The Chromatic Number of Graphs with No Induced Subdivision of K-4 - Details

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] (Scholars：刘清海)

Indexed by：

Scopus SCIE

Abstract：

In　2012,　Leveque,　Maffray　and　Trotignon　conjectured　that　if　a　graph　does　not　contain　an　induced　subdivision　of　K4,　then　it　is　4-colorable.　Recently,　Le　showed　that　every　such　graph　is　24-colorable.　In　this　paper,　we　improve　the　upper　bound　to　8.

Keyword：

Chromatic number ISK4 Subdivision

Community：

[ 1 ] [Chen, Guantao]Georgia State Univ, Dept Math & Stat, Atlanta, GA 30303 USA
[ 2 ] [Chen, Yuan]Wuhan Text Univ, Sch Math & Comp Sci, Res Ctr Nonlinear Sci, Wuhan 430073, Peoples R China
[ 3 ] [Cui, Qing]Nanjing Univ Aeronaut & Astronaut, Dept Math, Nanjing 210016, Peoples R China
[ 4 ] [Feng, Xing]Jiangxi Univ Sci & Technol, Fac Sci, Ganzhou 341000, Peoples R China
[ 5 ] [Liu, Qinghai]Fuzhou Univ, Ctr Discrete Math, Fuzhou 350108, Peoples R China

Reprint 's Address：

[Chen, Yuan]Wuhan Text Univ, Sch Math & Comp Sci, Res Ctr Nonlinear Sci, Wuhan 430073, Peoples R China

Email：

gchen@gsu.edu |
chenyuanmath@hotmail.com |
cui@nuaa.edu.cn |
fengxing_fm@163.com |
qliu@fzu.edu.cn

Show more details

Version：

The Chromatic Number of Graphs with No Induced Subdivision of K4
2020，Graphs and Combinatorics

Related Keywords：

Some remarks on graphs with no induced subdivision of K4
2023，DISCRETE APPLIED MATHEMATICS
The chromatic number of odd-hole-free graphs
2025，DISCRETE APPLIED MATHEMATICS
Coloring hammer-free graphs with Δ-1 colors
2023，DISCRETE MATHEMATICS
On the chromatic number ofP5-free graphs with no large intersecting cliques
2023，JOURNAL OF COMBINATORIAL OPTIMIZATION

Source ：

GRAPHS AND COMBINATORICS

ISSN： 0911-0119

Year： 2020

Issue： 3

Volume： 36

Page： 719-728

0 . 4 9 8

JCR@2020

0 . 6 0 0

JCR@2023

ESI Discipline： MATHEMATICS;

ESI HC Threshold：50

JCR Journal Grade：4

CAS Journal Grade：4

Cited Count：

WoS CC Cited Count： 3

SCOPUS Cited Count： 3

ESI Highly Cited Papers on the List： 0 Unfold All

WanFang Cited Count：

Chinese Cited Count：

30 Days PV： 1

Affiliated Colleges：

数学与统计学院本学院/部未明确归属的数据

Get Fulltext

DOI Library Discovery Baidu Scholar Search Web of Science

Type
Departments

All Years Choose Year From to