k‐quasi‐transitive digraphs of large diameter

DOI10.1002/jgt.22614zbMath1521.05052MaRDI QIDQ6055395

César Hernández-Cruz, Jesús Alva-Samos

Publication date: 29 September 2023

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

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

zbMATH Keywords

structural characterization; Hamiltonicity; traceability; \(k\)-quasi-transitive digraph; quasi-transitive digraph

Mathematics Subject Classification ID

05C20: Directed graphs (digraphs), tournaments

05C45: Eulerian and Hamiltonian graphs

Related Items

Pancyclicity in strong \(k\)-quasi-transitive digraphs of large diameter

Cites Work

• Unnamed Item
• 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
• \((k + 1)\)-kernels and the number of \(k\)-kings in \(k\)-quasi-transitive digraphs
• On the structure of strong 3-quasi-transitive digraphs
• \(k\)-quasi-transitive digraphs of large diameter
• Longest path partitions in generalizations of tournaments
• Quasi‐transitive digraphs
• k‐Kings in k‐Quasitransitive Digraphs
• Digraphs