Perfect $2$-colorings of the Platonic graphs

نویسندگان
Alaeiyan, Mohammad Hadi ID 1
Karami, Hamed ID 2

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

doi
10.22075/ijnaa.2016.455
چکیده

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.

کلیدواژه‌ها
Perfect Coloring, Equitable Partition, Platonic Graph