On $(1,2)$-step competition graphs of multipartite tournaments
Combinatorics
2024-02-20 v2
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 this paper, we completely characterize for a tight multipartite tournament . We will study for a multipartite tournament that is not tight in a follow up paper.
Keywords
Cite
@article{arxiv.2401.17817,
title = {On $(1,2)$-step competition graphs of multipartite tournaments},
author = {Myungho Choi and Suh-Ryung Kim},
journal= {arXiv preprint arXiv:2401.17817},
year = {2024}
}