Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs

DOI10.1016/j.dam.2020.06.011zbMath1447.05114OpenAlexW3037385063WikidataQ123144575 ScholiaQ123144575MaRDI QIDQ2197457

Moussa Daamouch

Publication date: 31 August 2020

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

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

zbMATH Keywords

forbidden cycle\(k\)-anti-transitive digraphforbidden semi-cycleSeymour's second neighborhood conjecture

Mathematics Subject Classification ID

Paths and cycles (05C38) Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

A note on Seymour's second neighborhood conjecture ⋮ Seymour's second neighborhood conjecture for 6-antitransitive digraphs ⋮ Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches

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
• Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches
• 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 5-anti-transitive oriented graphs