The competition numbers of Johnson graphs with diameter four

<p>In 2010, Kim, Park and Sano studied the competition numbers of Johnson graphs. They gave the competition numbers of J(n,2) and J(n,3).</p><p>In this note, we consider the competition number of J(n,4).</p>

Bibliographic Details
Main Author: Kijung Kim
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2017-10-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/211
Description
Summary:<p>In 2010, Kim, Park and Sano studied the competition numbers of Johnson graphs. They gave the competition numbers of J(n,2) and J(n,3).</p><p>In this note, we consider the competition number of J(n,4).</p>
ISSN:2338-2287