k‐Kings in k‐Quasitransitive Digraphs

DOI10.1002/jgt.21814zbMath1312.05066OpenAlexW1937260099MaRDI QIDQ5251201

Ruixia Wang, Wei Meng

Publication date: 22 May 2015

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

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

zbMATH Keywords

\(k\)-king\(k\)-kernelquasitransitive digraph\(k\)-quasitransitive digraph

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Directed graphs (digraphs), tournaments (05C20)

Related Items (7)

Hamiltonian paths in \(k\)-quasi-transitive digraphs ⋮ \(k\)-quasi-transitive digraphs of large diameter ⋮ k‐quasi‐transitive digraphs of large diameter ⋮ \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs ⋮ Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter ⋮ Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter ⋮ Quasi-Transitive Digraphs and Their Extensions

Cites Work

• 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
• Kings in multipartite tournaments
• k-kernels in generalizations of transitive digraphs
• Kings in locally semicomplete digraphs
• Kings in semicomplete multipartite digraphs
• Unnamed Item

This page was built for publication: k‐Kings in k‐Quasitransitive Digraphs