About the second neighborhood problem in tournaments missing disjoint stars

DOI10.5614/EJGTA.2016.4.2.6zbMATH Open1467.05093arXiv1106.5463OpenAlexW3098784035MaRDI QIDQ5006588FDOQ5006588

Salman Ghazal

Publication date: 16 August 2021

Published in: Electronic Journal of Graph Theory and Applications (Search for Journal in Brave)

Abstract: We prove Seymour's Second Neighborhood Conjecture when the missing graph is disjoint stars under some conditions. Weaker conditions are required when n=2 or 3. In some cases, we exhibit two vertices with the desired property.

Full work available at URL: https://arxiv.org/abs/1106.5463

zbMATH Keywords

oriented graphstarout-neighborhoodsecond out-neighborhood

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Median orders of tournaments: A tool for the second neighborhood problem and Sumner's conjecture
• Seymour's second neighborhood conjecture for tournaments missing a generalized star
• A contribution to the second neighborhood problem
• Remarks on the second neighborhood problem
• A Remark on the Second Neighborhood Problem

This page was built for publication: About the second neighborhood problem in tournaments missing disjoint stars

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