89 research outputs found
On -step competition graphs of multipartite tournaments II
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
- β¦