A note on Seymour's second neighborhood conjecture

DOI10.1016/J.DAM.2023.05.012zbMATH Open1516.05077OpenAlexW4378191491WikidataQ123240369 ScholiaQ123240369MaRDI QIDQ6162045FDOQ6162045

Authors: Bin Chen, An Chang 

Publication date: 15 June 2023

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

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

Recommendations

• scientific article; zbMATH DE number 7250391
• On the second neighborhood conjecture
• A contribution to the second neighborhood problem
• Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs
• The second neighborhood conjecture for oriented graphs missing \(\{C_4, \overline{C}_4, S_3, \text{ chair and }\overline{\text{chair}}\}\)-free graph

zbMATH Keywords

oriented graphSeymour's second neighborhood conjecture\( ( s, t )\)-semi-cycle

Mathematics Subject Classification ID

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

Cites Work

• Digraphs
• \(k\)-kernels in \(k\)-transitive and \(k\)-quasi-transitive digraphs
• Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture
• The number of Seymour vertices in random tournaments and digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Seymour's second neighborhood conjecture for tournaments missing a generalized star
• A contribution to the second neighborhood problem
• Title not available (Why is that?)
• Remarks on the second neighborhood problem
• Some results on 4-transitive digraphs
• Beautiful conjectures in graph theory
• On the second neighborhood conjecture of Seymour for regular digraphs with almost optimal connectivity
• A remark on the second neighborhood problem
• Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs
• Seymour's second neighborhood conjecture for \(m\)-free, \(k\)-transitive, \(k\)-anti-transitive digraphs and some approaches
• Title not available (Why is that?)
• Seymour's second neighborhood conjecture for 6-antitransitive digraphs

Cited In (9)

• Seymour's second neighborhood conjecture for 6-antitransitive digraphs
• Title not available (Why is that?)
• Seymour's second neighborhood conjecture for orientations of (pseudo)random graphs
• Seymour's second‐neighborhood conjecture from a different perspective
• Title not available (Why is that?)
• Seymour vertices in a quasi-transitive oriented graph
• Seymour's second neighborhood conjecture for 5-anti-transitive oriented graphs
• On Seymour's second neighborhood conjecture of \(m\)-free digraphs
• The second neighborhood conjecture for oriented graphs missing \(\{C_4, \overline{C}_4, S_3, \text{ chair and }\overline{\text{chair}}\}\)-free graph

This page was built for publication: A note on Seymour's second neighborhood conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6162045)