Perfect $2$-colorings of the Platonic graphs

Document Type: Research Paper

Authors

1 School of Computer Engineering, Iran University of Science and Technology, Narmak, Tehran 16846, Iran

2 School of Mathematics, Iran University of Science and Technology, Narmak, Tehran 16846, Iran

Abstract

In this paper, we enumerate the parameter matrices of all perfect $2$-colorings of the Platonic graphs consisting of the tetrahedral graph, the cubical graph, the octahedral graph, the dodecahedral graph, and  the icosahedral graph.

Keywords