TOKYO - Graffiti was found early Monday on a stone pillar at the entrance of the war-linked Yasukuni shrine in Tokyo, following a similar incident in June, prompting police to launch an investigation.