Hamiltonian paths in \(k\)-quasi-transitive digraphs

DOI10.1016/j.disc.2016.02.020zbMath1336.05083OpenAlexW2344244064MaRDI QIDQ284740

Ruixia Wang, Hui Zhang

Publication date: 18 May 2016

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

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

zbMATH Keywords

Hamiltonian path\(k\)-quasi-transitive digraphquasi-transitive digraph

Mathematics Subject Classification ID

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

Related Items

\(k\)-quasi-transitive digraphs of large diameter, k‐quasi‐transitive digraphs of large diameter, Hamiltonian cycle problem in strong \(k\)-quasi-transitive digraphs with large diameter, Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter, Digraphs with proper connection number two, 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
• \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs
• 4-transitive digraphs I: the structure of strong 4-transitive digraphs
• Quasi‐transitive digraphs
• k‐Kings in k‐Quasitransitive Digraphs