89 research outputs found

    On (1,2)(1,2)-step competition graphs of multipartite tournaments II

    Full text link
    A multipartite tournament is an orientation of a complete kk-partite graph for some positive integer kβ‰₯3k\geq 3. We say that a multipartite tournament DD is tight if every partite set forms a clique in the (1,2)(1,2)-step competition graph, denoted by C1,2(D)C_{1,2}(D), of DD. In the previous paper titled "On (1,2)(1,2)-step competition graphs of multipartite tournaments" \cite{choi202412step} we completely characterize C1,2(D)C_{1,2}(D) for a tight multipartite tournament DD. As an extension, in this paper, we study (1,2)(1,2)-step competition graphs of multipartite tournaments that are not tight, which will be called loose. For a loose multipartite tournament DD, various meaningful results are obtained in terms of C1,2(D)C_{1,2}(D) being interval and C1,2(D)C_{1,2}(D) being connected
    • …
    corecore