Indexed by:
Abstract:
An orientation of a simple graph is referred to as an oriented graph. Caccetta and Haggkvist conjectured that any digraph on n vertices with minimum outdegree d contains a directed cycle of length at most inverted right perpendicularn/dinverted left perpendicular. In this paper, we consider short cycles in oriented graphs without directed triangles. Suppose that alpha(0) is the smallest real such that every n-vertex digraph with minimum outdegree at least alpha(0)n contains a directed triangle. Let epsilon < (3 - 2 alpha(0))/(4 - 2 alpha(0)) be a positive real. We show that if D is an oriented graph without directed triangles and has minimum outdegree and minimum indegree at least (1/(4 - 2 alpha(0))+epsilon)|D|, then each vertex of D is contained in a directed cycle of length l for each 4 <= l < (4 - 2 alpha(0))epsilon|D|/(3 - 2 alpha(0)) + 2.
Keyword:
Reprint 's Address:
Version:
Source :
CZECHOSLOVAK MATHEMATICAL JOURNAL
ISSN: 0011-4642
Year: 2018
Issue: 1
Volume: 68
Page: 67-75
0 . 4 2 4
JCR@2018
0 . 4 0 0
JCR@2023
ESI Discipline: MATHEMATICS;
ESI HC Threshold:68
JCR Journal Grade:4
CAS Journal Grade:4
Cited Count:
WoS CC Cited Count: 1
SCOPUS Cited Count: 1
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: