The competition numbers of Johnson graphs with diameter four

Kijung Kim

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).


Keywords


competition graph, competition number, Johnson graph

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2017.5.2.7

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats