On semicomplete multipartite digraphs whose king sets are semicomplete digraphs (Q2427514)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On semicomplete multipartite digraphs whose king sets are semicomplete digraphs
scientific article

    Statements

    On semicomplete multipartite digraphs whose king sets are semicomplete digraphs (English)
    0 references
    0 references
    13 May 2008
    0 references
    Let \(T\) be a semicomplete multipartite digraph with no transmitters and let \(K(r, T)\) denote the set of \(r\)-kings of \(T\). Let \(Q\) be the subdigraph of \(T\) induced by \(K(4, T)\). The paper characterizes all semicomplete digraphs \(D\) which are contained in a semicomplete multipartite digraph whose 4-kings are exactly the vertices of \(D\). It is also shown that \(K(3, Q) = K(3, T)\) for all semicomplete multipartite digraphs \(T\) with no transmitters such that \(Q\) is a semicomplete digraph.
    0 references
    0 references
    distance
    0 references
    king
    0 references
    semicomplete multipartite digraph
    0 references
    multipartite tournament
    0 references

    Identifiers