Abstract
Perfect coloring is a generalization of the notion of completely regular codes, given by Delsarte. A perfect m-coloring of a graph G with m colors is a partition of the vertex set of G into m parts $$A_1, \ldots,A_m$$ such that, for all $$i,j\in \lbrace 1,\ldots ,m\rbrace$$ , every vertex of $$A_i$$ is adjacent to the same number of vertices, namely $$a_{ij}$$ vertices, of $$A_j$$ . The matrix $$A=(a_{ij})_{i,j\in \lbrace 1,\ldots ,m\rbrace }$$ is called the parameter matrix. We study the perfect 3-colorings (also known as the equitable partitions into three parts) of the Platonic graphs. In particular, we classify all the realizable parameter matrices of perfect 3-colorings for the Platonic graphs.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
More From: Iranian Journal of Science and Technology, Transactions A: Science
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.