Graph Decomposition for Memoryless Periodic Exploration