The number of kings in a multipartite tournament

DOI10.1016/S0012-365X(96)00244-0zbMath0871.05028MaRDI QIDQ1356480

B. P. Tan, Khee Meng Koh

Publication date: 24 September 1997

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

distancemultipartite tournamentkings

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (8)

On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs ⋮ On semicomplete multipartite digraphs whose king sets are semicomplete digraphs ⋮ On the 3-kings and 4-kings in multipartite tournaments ⋮ Multipartite tournaments: a survey ⋮ 3-kings in 3-partite tournaments ⋮ Toppling kings in multipartite tournaments by introducing new kings ⋮ On the kings and kings-of-kings in semicomplete multipartite digraphs ⋮ Semicomplete Multipartite Digraphs

Cites Work

• Unnamed Item
• The radii of n-partite tournaments
• Every vertex a king
• On multipartite tournaments
• Kings in \(k\)-partite tournaments
• Kings in bipartite tournaments
• Kings in multipartite tournaments
• Number of 4-kings in bipartite tournaments with no 3-kings
• Toppling kings in a tournament by introducing new kings
• Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey

This page was built for publication: The number of kings in a multipartite tournament