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

author:

Chen, Bin (Chen, Bin.) [1] | Chang, An (Chang, An.) [2] (Scholars:常安)

Indexed by:

EI Scopus SCIE

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. (c) 2023 Elsevier B.V. All rights reserved.

Keyword:

Oriented graph Seymour's second neighborhood conjecture (st)-semi-cycle

Community:

  • [ 1 ] [Chen, Bin]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China
  • [ 2 ] [Chang, An]Fuzhou Univ, Ctr Discrete Math, Fuzhou, Fujian, Peoples R China

Reprint 's Address:

Show more details

Version:

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 Discipline: ENGINEERING;

ESI HC Threshold:35

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count: 1

SCOPUS Cited Count: 3

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Online/Total:93/10119463
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