(k + 1)-kernels and the number of k-kings in k-quasi-transitive digraphs

DOI10.1016/J.DISC.2014.08.009zbMATH Open1301.05152OpenAlexW2066061637MaRDI QIDQ468446FDOQ468446

Authors: Ruixia Wang 

Publication date: 7 November 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.08.009

Recommendations

• \(k\)-kings in \(k\)-quasitransitive digraphs
• On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
• Kings in quasi-transitive digraphs
• Kernels in quasi-transitive digraphs

zbMATH Keywords

\(k\)-quasi-transitive digraphquasi-transitive digraph\(k\)-king\(k\)-kernel

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Perfect graphs, kernels, and cores of cooperative games
• 4-transitive digraphs. I: The structure of strong 4-transitive digraphs
• On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
• \(k\)-kings in \(k\)-quasitransitive digraphs
• \(k\)-kernels in generalizations of transitive digraphs
• Kings in quasi-transitive digraphs
• Kings in multipartite tournaments
• Number of 4-kings in bipartite tournaments with no 3-kings
• Kings in semicomplete multipartite digraphs
• On the structure of strong 3-quasi-transitive digraphs
• Kings in strong tournaments.
• Kings in locally semicomplete digraphs

Cited In (13)

• Quasi-transitive digraphs and their extensions
• Hamiltonian paths in \(k\)-quasi-transitive digraphs
• On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
• Kings in quasi-transitive digraphs
• On the kings and kings-of-kings in semicomplete multipartite digraphs
• \(k\)-kings in \(k\)-quasitransitive digraphs
• On the existence of 3- and 4-kernels in digraphs
• \(k\)-quasi-transitive digraphs of large diameter
• Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter
• Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter
• k‐quasi‐transitive digraphs of large diameter
• On the number of quasi-kernels in digraphs

This page was built for publication: \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs

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