English

The triangle-free graphs which are competition graphs of multipartite tournaments

Combinatorics 2023-03-23 v2

Abstract

In this paper, we discover all the triangle-free graphs that are competition graphs of multipartite tournaments.

Keywords

Cite

@article{arxiv.2009.09881,
  title  = {The triangle-free graphs which are competition graphs of multipartite tournaments},
  author = {Myungho Choi and Minki Kwak and Suh-Ryung Kim},
  journal= {arXiv preprint arXiv:2009.09881},
  year   = {2023}
}

Comments

26 pages, 12 figures