Perfect 3-colorings of the cubic graphs of order 10

Clicks: 218
ID: 32677
2017
Article Quality & Performance Metrics
Overall Quality Improving Quality
0.0 /100
Combines engagement data with AI-assessed academic quality
AI Quality Assessment
Not analyzed
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, A_2, ..., A_m such that, for all $ i,j \in \lbrace 1, ... , 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,... ,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 10. In particular, we classify all the realizable parameter matrices of perfect 3-colorings for the cubic graphs of order 10.

Reference Key
alaeiyan2017perfectelectronic Use this key to autocite in the manuscript while using SciMatic Manuscript Manager or Thesis Manager
Authors Alaeiyan, Mehdi;Mehrabani, Ayoob;
Journal electronic journal of graph theory and applications
Year 2017
DOI
DOI not found
URL
Keywords Keywords not found

Citations

No citations found. To add a citation, contact the admin at info@scimatic.org

No comments yet. Be the first to comment on this article.