The second neighbourhood for quasi-transitive oriented graphs

DOI10.1007/s10114-018-7287-3zbMath1396.05048OpenAlexW2792525803MaRDI QIDQ1788704

Bin Sheng, Rui Juan Li

Publication date: 8 October 2018

Published in: Acta Mathematica Sinica. English Series (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10114-018-7287-3

zbMATH Keywords

quasi-transitive digraphsextended tournamentssecond neighbourhood

Mathematics Subject Classification ID

Distance in graphs (05C12) Directed graphs (digraphs), tournaments (05C20) Vertex degrees (05C07)

Related Items (4)

The second out-neighborhood for local tournaments ⋮ Vertices with the second neighborhood property in Eulerian digraphs ⋮ On Seymour's and Sullivan's second neighbourhood conjectures ⋮ The second neighbourhood for bipartite tournaments

Cites Work

• The number of Seymour vertices in random tournaments and digraphs
• Second neighborhood via first neighborhood in digraphs
• The second neighbourhood for bipartite tournaments
• 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
• Quasi‐transitive digraphs
• Remarks on the second neighborhood problem
• Digraphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The second neighbourhood for quasi-transitive oriented graphs