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

Article View 47,052
PDF Download 52,029