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 this page instead for the normal view: Number of 4-kings in bipartite tournaments with no 3-kings |
scientific article; zbMATH DE number 906911
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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.9095695
0 references
0 references
0 references
0 references
0 references
0 references
0.83351076
0 references
0 references
0 references