k‐quasi‐transitive digraphs of large diameter

DOI10.1002/jgt.22614zbMath1521.05052OpenAlexW3037298846MaRDI 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 characterizationHamiltonicitytraceability\(k\)-quasi-transitive digraphquasi-transitive digraph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

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

This page was built for publication: k‐quasi‐transitive digraphs of large diameter