Labour is urging councils to follow the example of Barking and Dagenham and rename streets after war heroes.
In 2011, Barking and Dagenham renamed a road after Private Tony Rawson who was killed in Helmand province in Afghanistan in 2007.
Last year a new street of council houses in the borough was named Martin Kinggett Gardens after Rifleman Kinggett, who was killed in Afghanistan in 2010.
More top news
The graffiti was discovered the same say as an axeman smashed windows of a car parked outside a synagogue.
Two victims of serial rapist John Worboys were awarded compensation in the High Court for failures in the investigation into their attacks.
The Met Office warned children and the elderly are most at risk if temperatures soar to 33C between noon tomorrow and Thursday morning.