Kings in locally semicomplete digraphs

DOI10.1002/JGT.20426zbMATH Open1209.05114OpenAlexW4229873663MaRDI QIDQ3553233FDOQ3553233

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

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

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)

Cites Work

• Locally semicomplete digraphs: A generalization of tournaments
• Title not available (Why is that?)
• Kings in \(k\)-partite tournaments
• Kings in quasi-transitive digraphs
• The radii of n-partite tournaments
• Every vertex a king
• Toppling kings in a tournament by introducing new kings

Cited In (17)

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

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)