Perfect 3-colorings of the Johnson graph J(6, 3)

DOI10.1007/S41980-019-00346-9zbMATH Open1451.05072OpenAlexW3004084703MaRDI QIDQ826569FDOQ826569

Authors: Mehdi Alaeiyan, Amirabbas Abedi, Mohammadhadi Alaeiyan 

Publication date: 5 January 2021

Published in: Bulletin of the Iranian Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s41980-019-00346-9

Recommendations

• Perfect \(3\)-colorings of the Johnson graphs \(J(4,2)\), \(J(5,2)\), \(J(6,2)\) and Petersen graph.
• On the regularity of perfect 2-colorings of the Johnson graph
• On nonexistence of some perfect 2-colorings of Johnson graphs
• Perfect 2-colorings of the Johnson graph \(J(9, 4)\)
• On perfect 2-colorings of Johnson graphs \(J(v, 3)\)

zbMATH Keywords

Johnson graphmergingbreakingperfect 3-colorings

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Perfect 2-Colorings of Johnson Graphs J(6,3) and J(7,3)
• On perfect 2-colorings of Johnson graphs \(J(v, 3)\)
• On weight distributions of perfect colorings and completely regular codes
• On \(r\)-partition designs in Hamming spaces
• Completely regular designs of strength one
• Title not available (Why is that?)
• On the regularity of perfect 2-colorings of the Johnson graph

Cited In (4)

• Decomposition of the Johnson graphs into graph-pairs of order 4
• Induced perfect colorings
• Title not available (Why is that?)
• Perfect 3-colorings on 6-regular graphs of order 9

This page was built for publication: Perfect 3-colorings of the Johnson graph \(J(6, 3)\)

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