Article ID Journal Published Year Pages File Type
5776863 Discrete Mathematics 2017 8 Pages PDF
Abstract
Let D be a strong digraph with order n≥6 and minimum degree δ(D). In this paper, we first show that λ3(D) exists if δ(D)≥3 and, furthermore, λ3(D)≤ξ3(D) if δ(D)≥4, where ξ3(D) is the minimum 3-degree of D. Next, we prove that λ3(D)=ξ3(D) if δ(D)≥n+32. Finally, we give examples showing that these results are best possible in some sense.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,