Perfect 2-colorings of the cubic graphs of order less than or equal to 10

DOI10.1016/J.AKCEJ.2018.11.004MaRDI QIDQ5154602zbMATH OpenOpenAlexFDO

Authors Mehdi Alaeiyan, Ayoob Mehrabani

Publication date 5 October 2021

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2018.11.004

zbMATH Keywords

cubic graphequitable partitionperfect coloringparameter matrix

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Linear codes (general theory) (94B05)

Recommendations

• Perfect 3-colorings of the cubic graphs of order 10
• scientific article; zbMATH DE number 7009673
• Perfect 3-colorings on 6-regular graphs of order 9
• Perfect \(3\)-colorings of the Johnson graphs \(J(4,2)\), \(J(5,2)\), \(J(6,2)\) and Petersen graph.
• Perfect colorings of regular graphs

Cites work

• scientific article; zbMATH DE number 5379405 (Why is no real title available?)
• scientific article; zbMATH DE number 3503313 (Why is no real title available?)
• scientific article; zbMATH DE number 7009673 (Why is no real title available?)
• A bound on correlation immunity
• Compact graphs and equitable partitions
• On perfect 2-colorings of Johnson graphs \(J(v, 3)\)
• Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)
• Perfect 2-colorings of the generalized Petersen graph
• Perfect 3-colorings of the cubic graphs of order 10
• Perfect colorings of the 12-cube that attain the bound on correlation immunity

Cited in

(13)

• Perfect 2-colorings of \(C_n \times C_m\)
• scientific article; zbMATH DE number 7009673 (Why is no real title available?)
• Perfect 3-colorings of the cubic graphs of order 10
• Perfect 3-colorings of prism and Möbius ladder graphs
• Perfect colorings of regular graphs
• On perfect 2-colorings of the hypercube
• On perfect colorings of the halved 24-cube
• Perfect 2‐colorings of Hamming graphs
• Perfect 2-coloring of the quartic graphs with order at most 8
• Perfect orientation colorings of cubic graphs
• On perfect 2-colorings of Johnson graphs \(J(v, 3)\)
• Perfect 2-colorings of the Platonic graphs
• Perfect 2-colorings of the generalized Petersen graph \(GP(n,3)\)

This page was built for publication: Perfect 2-colorings of the cubic graphs of order less than or equal to 10

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5154602)