Mancini said the champions would appeal referee Mike Dean's 75th-minute decision in Sunday's 2-0 victory, which followed the Belgian centre-back's tackle on Jack Wilshere where he won the ball but with two feet just off the ground.
"We do appeal for Vincent. We have problems because we are missing lots of players," Mancini told reporters, saying it was a one-footed tackle where he anticipated the player and took the ball.
"It is impossible that a player misses three games for nothing.
"It was not a foul, no red card."
With Sergio Aguero, Yaya Toure and Samir Nasri all missing, City's success was all the more satisfying for Mancini even if they were given a large dollop of luck when Arsenal's French centre-back Laurent Koscielny was sent off after 10 minutes.
The Italian had no doubt that the first incident was a red card and a penalty.
"The rules are last man," he said of Koscielny grabbing Edin Dzeko around the waist in the box and dragging him to the ground.
Bosnia striker Dzeko missed the resulting penalty, managing to hit the goalkeeper, post and goalkeeper again from one shot but City were soon ahead through James Milner's excellent 21st minute strike.
Dzeko netted a tap-in to make it 2-0 just after the half-hour.
Reports before kick-off said City had returned 900 of their 3,000 tickets after fans baulked at Arsenal's 62 pound price. Tickets for future high profile games at City's Etihad Stadium were available on Sunday from around 46 pounds.
In the event, the City section looked full as they joyfully celebrated their first league win at Arsenal since October 4, 1975, when flares were all rage and the Manchester side could honestly say they were bigger than the North Londoners.
Such a statement was rarely true in the intervening years, where City even hit the English third tier while Arsenal stayed unflinchingly in the top flight and won titles, but now there is no doubt who is the most likely to win trophies.
Second-placed City remain seven points behind leaders Manchester United, who beat Liverpool 2-1 at home.
"It was an important victory. We knew it was difficult to play here," Mancini added.
"United is a strong team and in this moment they are playing very well but the season is long.
"I don't think we deserve to be seven points behind."
