Second neighborhood via probabilistic argument

DOI10.1016/J.DAM.2024.03.019MaRDI QIDQ6497943

Wenwen Li, Unnamed Author, Ji Hui Wang, Jian-Sheng Cai

Publication date: 6 May 2024

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

zbMATH Keywords

random tournamentSeymour vertexSullivan-\(i\) vertex

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The number of Seymour vertices in random tournaments and digraphs
• Second neighborhood via first neighborhood in digraphs
• The second neighbourhood for bipartite tournaments
• The second neighbourhood for quasi-transitive oriented graphs
• The second out-neighborhood for local tournaments
• Seymour's Second Neighborhood Conjecture for Tournaments Missing a Generalized Star
• Introduction to Random Graphs
• Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture
• Classes of Directed Graphs
• Remarks on the second neighborhood problem

This page was built for publication: Second neighborhood via probabilistic argument