Kings in locally semicomplete digraphs

DOI10.1002/JGT.20426MaRDI QIDQ3553233zbMATH OpenOpenAlexFDO

Authors Ruixia Wang, Aimin Yang, Shiying 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

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

Recommendations

• Kings in semicomplete multipartite digraphs
• \(k\)-kings in \(k\)-quasitransitive digraphs
• Kings in strong tournaments.
• On the kings and kings-of-kings in semicomplete multipartite digraphs
• Kings in quasi-transitive digraphs

Cites work

• scientific article; zbMATH DE number 804599 (Why is no real title available?)
• Every vertex a king
• Kings in \(k\)-partite tournaments
• Kings in quasi-transitive digraphs
• Locally semicomplete digraphs: A generalization of tournaments
• The radii of n-partite tournaments
• Toppling kings in a tournament by introducing new kings

Cited in

(17)

• On the Complexity of Kings
• On the kings and kings-of-kings in semicomplete multipartite digraphs
• \(H\)-force sets of locally semicomplete digraphs
• Weak king embeddings of oriented graphs
• Arc-disjoint Hamiltonian paths in non-round decomposable local tournaments
• On semicomplete multipartite digraphs whose king sets are semicomplete digraphs
• Arc-disjoint Hamiltonian cycles in round decomposable locally semicomplete digraphs
• The second out-neighborhood for local tournaments
• \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs
• Kings and serfs in oriented graphs
• Arc-disjoint Hamiltonian paths in strong round decomposable local tournaments
• Kings in products of digraphs
• \(k\)-kings in \(k\)-quasitransitive digraphs
• Locally Semicomplete Digraphs and Generalizations
• Kings in quasi-transitive digraphs
• Decomposing and colouring some locally semicomplete digraphs
• Digraphs with unique minimal king sets

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3553233)