Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5776863 | Discrete Mathematics | 2017 | 8 Pages |
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
Shangwei Lin, Ya'nan Jin, Chunfang Li,