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

author:

Chen, Guantao (Chen, Guantao.) [1] | Chen, Yuan (Chen, Yuan.) [2] | Cui, Qing (Cui, Qing.) [3] | Feng, Xing (Feng, Xing.) [4] | Liu, Qinghai (Liu, Qinghai.) [5]

Indexed by:

EI

Abstract:

A graph is said to be (Formula presented.) -free if it does not contain any subdivision of (Formula presented.) as an induced subgraph. Lévêque, Maffray and Trotignon conjectured that every (Formula presented.) -free graph is 4-colorable. In this paper, we show that this conjecture is true for the class of { (Formula presented.), diamond, bowtie}-free graphs, where a diamond is the graph obtained from (Formula presented.) by removing one edge and a bowtie is the graph consisting of two triangles with one vertex identified. © 2020 Wiley Periodicals LLC

Keyword:

Diamonds

Community:

  • [ 1 ] [Chen, Guantao]Department of Mathematics and Statistics, Georgia State University, Atlanta; GA, United States
  • [ 2 ] [Chen, Yuan]Research Center of Nonlinear Science, School of Mathematics and Computer Science, Wuhan Textile University, Wuhan, China
  • [ 3 ] [Cui, Qing]Department of Mathematics, Nanjing University of Aeronautics and Astronautics, Nanjing, China
  • [ 4 ] [Feng, Xing]Faculty of Science, Jiangxi University of Science and Technology, Ganzhou, China
  • [ 5 ] [Liu, Qinghai]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: 2021

Issue: 4

Volume: 96

Page: 554-577

0 . 9 2 1

JCR@2021

0 . 9 0 0

JCR@2023

ESI HC Threshold:36

JCR Journal Grade:3

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count: 2

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Affiliated Colleges:

Online/Total:679/10352504
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