Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches

DOI10.1016/j.dam.2021.08.011OpenAlexW3195888964WikidataQ113877220 ScholiaQ113877220MaRDI QIDQ2231777

Moussa Daamouch

Publication date: 30 September 2021

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

Full work available at URL: https://doi.org/10.1016/j.dam.2021.08.011

zbMATH Keywords

\(k\)-transitive digraph\(k\)-anti-transitive digraph\(m\)-free digraphSeymour vertex

Mathematics Subject Classification ID

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

Related Items (3)

A note on Seymour's second neighborhood conjecture ⋮ Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A contribution to the second neighborhood problem
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
• Some results on 4-transitive digraphs
• Contributions to Seymour's second neighborhood conjecture
• Second neighborhood via first neighborhood in digraphs
• The second neighbourhood for bipartite tournaments
• Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs
• On Seymour's second neighborhood conjecture of \(m\)-free digraphs
• Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star
• Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture
• A Remark on the Second Neighborhood Problem
• Remarks on the second neighborhood problem

This page was built for publication: Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches