what you said "K-menu graphics" shoud be kside in kde.
it's a pic's which usually placed in " /usr/share/apps/kicker/pics" ,
you can customize your "K-menu graphics " by change "kside.png " and "kside_tile.png" to yourself .
hope this will be usefull . have a good luck !