Indexed by:
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:
Reprint 's Address:
Email:
Version:
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
Affiliated Colleges: