The competition numbers of Johnson graphs with diameter four

DOI10.5614/ejgta.2017.5.2.7zbMath1467.05192OpenAlexW2765484764MaRDI QIDQ5006621

Kijung Kim

Publication date: 16 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.5614/ejgta.2017.5.2.7

zbMATH Keywords

Johnson graphcompetition graphcompetition number

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• The competition numbers of ternary Hamming graphs
• A characterization of competition graphs
• The competition numbers of Johnson graphs
• THE COMPETITION NUMBERS OF HAMMING GRAPHS WITH DIAMETER AT MOST THREE
• On the Computation of the Competition Number of a Graph
• Unnamed Item

This page was built for publication: The competition numbers of Johnson graphs with diameter four