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

author:

Lan, K. (Lan, K..) [1] | Zhou, Y. (Zhou, Y..) [2] | Liu, F. (Liu, F..) [3]

Indexed by:

Scopus

Abstract:

The diamond is the complete graph on four vertices minus one edge; Pn and Cn denote the path and cycle on n vertices, respectively. We prove that the chromatic number of a (P6,C4, diamond)-free graph G is no larger than the maximum of 3 and the clique number of G. © The Author(s), 2022. Published by Cambridge University Press on behalf of Australian Mathematical Publishing Association Inc.

Keyword:

chromatic number F -free graph. induced subgraph

Community:

  • [ 1 ] [Lan K.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350003, China
  • [ 2 ] [Zhou Y.]Center for Discrete Mathematics, Fuzhou University, Fujian, 350003, China
  • [ 3 ] [Liu F.]Department of Mathematics, East China Normal University, Shanghai, 200241, China

Reprint 's Address:

Email:

Show more details

Related Keywords:

Source :

Bulletin of the Australian Mathematical Society

ISSN: 0004-9727

Year: 2023

Issue: 1

Volume: 108

Page: 1-10

0 . 6

JCR@2023

0 . 6 0 0

JCR@2023

ESI HC Threshold:13

JCR Journal Grade:3

CAS Journal Grade:4

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:752/10351124
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