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

author:

Chen, Bin (Chen, Bin.) [1] | Chang, An (Chang, An.) [2]

Indexed by:

EI

Abstract:

Seymour's Second Neighborhood Conjecture(SSNC) asserts that there always exists a vertex v such that the cardinality of its second out-neighborhood is at least as large as its out-neighborhood in every finite oriented graph. For t≥s≥0, an (s,t)-semi-cycle is an oriented cycle obtained from a directed cycle of length t by reversing exactly s continuous arcs. In this paper, we verify that any oriented graph without (2,8)-semi-cycle satisfies SSNC. Consequently, we prove that SSNC holds for every oriented graph whose underlying graph has no cycle of length 8. © 2023 Elsevier B.V.

Keyword:

Community:

  • [ 1 ] [Chen, Bin]Center for Discrete Mathematics, Fuzhou University, Fujian, Fuzhou, China
  • [ 2 ] [Chang, An]Center for Discrete Mathematics, Fuzhou University, Fujian, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Related Article:

Source :

Discrete Applied Mathematics

ISSN: 0166-218X

Year: 2023

Volume: 337

Page: 272-277

1 . 0

JCR@2023

1 . 0 0 0

JCR@2023

ESI HC Threshold:35

JCR Journal Grade:3

CAS Journal Grade:3

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

Affiliated Colleges:

Online/Total:1449/10124965
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