Kings in locally semicomplete digraphs

DOI10.1002/JGT.20426zbMath1209.05114OpenAlexW4229873663MaRDI QIDQ3553233

Ruixia Wang, Ai-Min Yang, Shi-ying Wang

Publication date: 22 April 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20426

zbMATH Keywords

locally semicomplete digraphs2-kingsround decomposable digraphs

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Directed graphs (digraphs), tournaments (05C20)

Related Items (9)

Arc-disjoint Hamiltonian paths in non-round decomposable local tournaments ⋮ Decomposing and colouring some locally semicomplete digraphs ⋮ The second out-neighborhood for local tournaments ⋮ Arc-disjoint Hamiltonian cycles in round decomposable locally semicomplete digraphs ⋮ Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments ⋮ \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs ⋮ \(H\)-force sets of locally semicomplete digraphs ⋮ Locally Semicomplete Digraphs and Generalizations ⋮ k‐Kings in k‐Quasitransitive Digraphs

Cites Work

• Unnamed Item
• The radii of n-partite tournaments
• Every vertex a king
• Kings in \(k\)-partite tournaments
• Kings in quasi-transitive digraphs
• Locally semicomplete digraphs: A generalization of tournaments
• Toppling kings in a tournament by introducing new kings

This page was built for publication: Kings in locally semicomplete digraphs