• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Ji, Y. (Ji, Y..) [1] | Wu, S. (Wu, S..) [2] | Song, H. (Song, H..) [3]

Indexed by:

Scopus

Abstract:

An orientation of a simple graph is referred to as an oriented graph. Caccetta and Häggkvist conjectured that any digraph on n vertices with minimum outdegree d contains a directed cycle of length at most ⌈n/d⌉. In this paper, we consider short cycles in oriented graphs without directed triangles. Suppose that α0 is the smallest real such that every n-vertex digraph with minimum outdegree at least α0n contains a directed triangle. Let ε < (3 − 2α0)/(4 − 2α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α0)+ε)|D|, then each vertex of D is contained in a directed cycle of length l for each 4 ≤ l < (4 − 2α0)ε|D|/(3 − 2α0) + 2. © 2017, Institute of Mathematics of the Academy of Sciences of the Czech Republic, Praha, Czech Republic.

Keyword:

cycle; minimum semidegree; oriented graph

Community:

  • [ 1 ] [Ji, Y.]School of Mathematics and Information Science, Henan Polytechnic University, Shiji Road, Gaoxin, Jiaozuo, Henan, 454003, China
  • [ 2 ] [Wu, S.]School of Mathematics and Information Science, Henan Polytechnic University, Shiji Road, Gaoxin, Jiaozuo, Henan, 454003, China
  • [ 3 ] [Wu, S.]Center for Discrete Mathematics, Fuzhou University, Qi Shan Campus of Fuzhou University, 2 Xue Yuan Road, University Town, Fujian, Fuzhou 350003, China
  • [ 4 ] [Song, H.]Center for Discrete Mathematics, Fuzhou University, Qi Shan Campus of Fuzhou University, 2 Xue Yuan Road, University Town, Fujian, Fuzhou 350003, China

Reprint 's Address:

  • [Wu, S.]School of Mathematics and Information Science, Henan Polytechnic University, Shiji Road, Gaoxin, China

Show more details

Related Keywords:

Related Article:

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 HC Threshold:68

JCR Journal Grade:4

CAS Journal Grade:4

Cited Count:

WoS CC Cited Count:

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:

Online/Total:69/10118233
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1