\(k\)-quasi-transitive digraphs of large diameter
From MaRDI portal
Publication:2413174
DOI10.1016/j.endm.2017.10.037zbMath1383.05132OpenAlexW2766583768MaRDI QIDQ2413174
Jesús Alva-Samos, César Hernández-Cruz
Publication date: 9 April 2018
Full work available at URL: https://doi.org/10.1016/j.endm.2017.10.037
Paths and cycles (05C38) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)
Related Items (2)
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
- Quasi-Transitive Digraphs and Their Extensions
- Cycles and paths in semicomplete multipartite digraphs, theorems, and algorithms: a survey
- Quasi‐transitive digraphs
- k‐Kings in k‐Quasitransitive Digraphs
- Digraphs
This page was built for publication: \(k\)-quasi-transitive digraphs of large diameter