not exactly graffiti but when i enlisted for BMT. 1 of the 2
table inside my section bunk is decorated with cut-outs of
chinese/asian babes, not in swimsuits or bikini type, just plain
pictures from magazines of beautiful chinese babes, it was very
nicely done. probably from the previous batch.
even got 1 time, the 1 of the sergeants ordered the table to be
taken down to his office. don't know he just joking or what but we
recruits die die won't let him get the table. 
then the other sections also follow suit by pasting pictures from
FHM etc onto the table. 