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

author:

Ji, Yurong (Ji, Yurong.) [1] | Wu, Shufei (Wu, Shufei.) [2] | Song, Hui (Song, Hui.) [3]

Indexed by:

Scopus SCIE

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:

cycle minimum semidegree oriented graph

Community:

  • [ 1 ] [Ji, Yurong]Henan Polytech Univ, Sch Math & Informat Sci, Shiji Rd, Jiaozuo 454003, Henan, Peoples R China
  • [ 2 ] [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Shiji Rd, Jiaozuo 454003, Henan, Peoples R China
  • [ 3 ] [Wu, Shufei]Fuzhou Univ, Ctr Discrete Math, Qi Shan Campus Fuzhou Univ,2 Xue Yuan Rd, Fuzhou 350003, Fujian, Peoples R China
  • [ 4 ] [Song, Hui]Fuzhou Univ, Ctr Discrete Math, Qi Shan Campus Fuzhou Univ,2 Xue Yuan Rd, Fuzhou 350003, Fujian, Peoples R China

Reprint 's Address:

  • 毋述斐

    [Wu, Shufei]Henan Polytech Univ, Sch Math & Informat Sci, Shiji Rd, Jiaozuo 454003, Henan, Peoples R China;;[Wu, Shufei]Fuzhou Univ, Ctr Discrete Math, Qi Shan Campus Fuzhou Univ,2 Xue Yuan Rd, Fuzhou 350003, Fujian, Peoples R China

Show more details

Version:

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 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

Online/Total:44/10117357
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