Perfect 2-colorings of the generalized Petersen graph

DOI10.1007/S12044-016-0285-4zbMath1346.05055OpenAlexW2407302049MaRDI QIDQ321216

Hamed Karami, Mehdi Alaeiyan

Publication date: 13 October 2016

Published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s12044-016-0285-4

zbMATH Keywords

generalized Petersen graphsequitable partitionperfect coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (10)

Injective edge coloring of generalized Petersen graphs ⋮ Edge distance-balanced of Hamming graphs ⋮ Perfect 2-colorings of the generalized Petersen graph GP(n,3) ⋮ Perfect 2-coloring of the quartic graphs with order at most 8 ⋮ The bondage number of generalized Petersen graphs \(P(n,2)\) ⋮ Strong edge chromatic index of the generalized Petersen graphs ⋮ Unnamed Item ⋮ Perfect 2-colorings of the cubic graphs of order less than or equal to 10 ⋮ Unnamed Item ⋮ Perfect 3-colorings of the cubic graphs of order 10

Cites Work

• Unnamed Item
• Compact graphs and equitable partitions
• A bound on correlation immunity
• Perfect colorings of the 12-cube that attain the bound on correlation immunity
• Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)
• On Perfect 2‐Colorings of Johnson Graphs J(v, 3)

This page was built for publication: Perfect 2-colorings of the generalized Petersen graph