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

author:

Chen, R. (Chen, R..) [1]

Indexed by:

Scopus

Abstract:

For a number (Formula presented.), let (Formula presented.) denote the family of graphs which have girth (Formula presented.) and have no odd hole with length greater than (Formula presented.). Wu et al. conjectured that every graph in (Formula presented.) is 3-colorable. Chudnovsky et al. and Wu et al., respectively, proved that every graph in (Formula presented.) and (Formula presented.) is 3-colorable. In this paper, we prove that every graph in (Formula presented.) is 3-colorable. © 2024 Wiley Periodicals LLC.

Keyword:

chromatic number girth holes

Community:

  • [ 1 ] [Chen R.]Center for Discrete Mathematics, Fuzhou University, Fuzhou, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Journal of Graph Theory

ISSN: 0364-9024

Year: 2024

Issue: 4

Volume: 108

Page: 661-671

0 . 9 0 0

JCR@2023

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:215/10348650
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