A note on possible density and diameter of counterexamples to the Seymour's second neighborhood conjecture

Seymour's second neighborhood conjecture states that every simple digraph without loops or 2-cycles contains a vertex whose second neighborhood is at least as large as its first. In this paper we show, that from falsity of Seymour's second neighborhood conjecture it follows that there exist strongly...

Ausführliche Beschreibung

Bibliografische Detailangaben

Hauptverfasser:	Oleksiy Zelenskiy, Valentyna Darmosiuk, Illia Nalivayko
Format:	Artigo
Sprache:	Inglês
Veröffentlicht:	AGH Univeristy of Science and Technology Press 2021-07-01
Schriftenreihe:	Opuscula Mathematica
Schlagworte:	graph theory seymour's second neighborhood conjecture density of graph diameter of graph
Online-Zugang:	https://www.opuscula.agh.edu.pl/vol41/4/art/opuscula_math_4128.pdf
Tags:	Tag hinzufügen Keine Tags, Fügen Sie das erste Tag hinzu!