Number of 4-kings in bipartite tournaments with no 3-kings (Q1918562)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 906911
Language Label Description Also known as
default for all languages
No label defined
    English
    Number of 4-kings in bipartite tournaments with no 3-kings
    scientific article; zbMATH DE number 906911

      Statements

      Number of 4-kings in bipartite tournaments with no 3-kings (English)
      0 references
      0 references
      0 references
      18 July 1996
      0 references
      If \(T\) is an oriented graph, let \(k_j(T)\) denote the number of nodes \(u\) of \(T\) such that the distance from \(u\) to any other node of \(T\) is at most \(j\). The authors show that if \(T\) is a bipartite tournament such that \(T\) has no nodes of in-degree zero and \(k_3(T)= 0\), then \(k_4(T)\geq 8\); and they characterize the tournaments for which equality holds.
      0 references
      rings
      0 references
      distance
      0 references
      bipartite tournament
      0 references
      0 references

      Identifiers