On Cycles through Vertices of Large Semidegree in Digraphs

math.CO

/ Authors

/ 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).

On Cycles through Vertices of Large Semidegree in Digraphs

math.CO

/ Authors

S. Kh. Darbinyan, I. A. Karapetyan

/ 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).