arXiv++ Combinatorics

Browse math.CO papers from arXiv

On Cycles through Vertices of Large Semidegree in Digraphs

Published: 2014-04-23
Comments: 13 pages
Journal: Mathematical Problems of Computer Science 39 (2013) 106-118

Abstract

Let $D$ be a strong digraph on $n=2m+1\geq 5$ vertices. In this paper we show that if $D$ contains a cycle of length $n-1$, then $D$ has also a cycle which contains all vertices with in-degree and out-degree at least $m$ (unless some extremal cases).

BibTeX

Loading...