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

Volume 8, Issue 2
December 2017
Pages 29-35
  • Receive Date: 23 October 2015
  • Revise Date: 11 February 2016
  • Accept Date: 18 May 2016