On $(1,2)$-step competition graphs of multipartite tournaments II
Combinatorics
2024-02-06 v1
Abstract
A multipartite tournament is an orientation of a complete -partite graph for some positive integer . We say that a multipartite tournament is tight if every partite set forms a clique in the -step competition graph, denoted by , of . In the previous paper titled "On -step competition graphs of multipartite tournaments" \cite{choi202412step} we completely characterize for a tight multipartite tournament . As an extension, in this paper, we study -step competition graphs of multipartite tournaments that are not tight, which will be called loose. For a loose multipartite tournament , various meaningful results are obtained in terms of being interval and being connected.
Cite
@article{arxiv.2402.01986,
title = {On $(1,2)$-step competition graphs of multipartite tournaments II},
author = {Myungho Choi and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:2402.01986},
year = {2024}
}