On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs

DOI10.1016/j.disc.2013.08.007zbMath1281.05068arXiv1206.1897OpenAlexW2044416782MaRDI QIDQ393927

Manuel Alejandro Juárez-Camacho, César Hernández-Cruz, Hortensia Galeana-Sánchez

Publication date: 24 January 2014

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

Full work available at URL: https://arxiv.org/abs/1206.1897

zbMATH Keywords

digraph\(k\)-quasi-transitive digraphquasi-transitive digraph\(k\)-king

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Related Items (12)

Hamiltonian paths in \(k\)-quasi-transitive digraphs ⋮ \(k\)-quasi-transitive digraphs of large diameter ⋮ k‐quasi‐transitive digraphs of large diameter ⋮ On the complexity of the 3-kernel problem in some classes of digraphs ⋮ \((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 ⋮ On the existence of \((k,l)\)-kernels in infinite digraphs: a survey ⋮ Digraphs with proper connection number two ⋮ Quasi-Transitive Digraphs and Their Extensions ⋮ k‐Kings in k‐Quasitransitive Digraphs ⋮ \((k-1)\)-kernels in strong \(k\)-transitive digraphs

Cites Work

• Unnamed Item
• Unnamed Item
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
• The radii of n-partite tournaments
• Independent sets and non-augmentable paths in arc-locally in-semicomplete digraphs and quasi-arc-transitive digraphs
• On the structure of strong 3-quasi-transitive digraphs
• Kings in \(k\)-partite tournaments
• The number of kings in a multipartite tournament
• Kings in quasi-transitive digraphs
• Kings in multipartite tournaments
• About quasi-kernels in a digraph
• Number of 4-kings in bipartite tournaments with no 3-kings
• On the 3-kings and 4-kings in multipartite tournaments
• 3-kings in 3-partite tournaments
• k-kernels in generalizations of transitive digraphs
• Robbins's Theorem for Mixed Multigraphs
• Quasi‐transitive digraphs
• Kings in semicomplete multipartite digraphs

This page was built for publication: On the existence and number of (\(k+1\))-kings in \(k\)-quasi-transitive digraphs