Armenian Journal of Mathematics

Perfect 3-colorings of Cubic Graphs of Order 8

Mehdi, Alaeiyan and Ayoob , Mehrabani (2018) Perfect 3-colorings of Cubic Graphs of Order 8. Armenian Journal of Mathematics, 10 (2). pp. 1-11. ISSN 1829-1163

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader


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$, $\dots$, $A_m$ such that, for all $ i,j\in \lbrace 1,\cdots ,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,\cdots ,m\rbrace }$ is called the parameter matrix. We study the perfect 3-colorings (also known as the equitable partitions into three parts) of the cubic graphs of order $8$. In particular, we classify all the realizable parameter matrices of perfect 3-colorings for the cubic graphs of order $8$.

Item Type:Article
Subjects:03-xx Mathematical logic and foundations
05-xx Combinatorics
ID Code:824
Deposited By:Professor Anry Nersesyan
Deposited On:28 Jun 2018 12:40
Last Modified:09 Jul 2018 13:10

Repository Staff Only: item control page