Electronic Journal of Graph Theory and Applications (EJGTA)Vol 5, No 2 (2017): Electronic Journal of Graph Theory and Applications
The competition numbers of Johnson graphs with diameter four
Kijung Kim(Department of Mathematics Pusan National University Busan 46241, Republic of Korea)
Article Info
Publish Date 16 Oct 2017
Abstract
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).In this note, we consider the competition number of J(n,4).
The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...