Fractional, Circular, and Defective Coloring of Series-Parallel Graphs

被引：10

作者：

Goddard, Wayne ^{[1
]}

Xu, Honghai ^{[1
]}

机构：

[1] Clemson Univ, Dept Math Sci, Clemson, SC 29634 USA

来源：

JOURNAL OF GRAPH THEORY | 2016年 / 81卷 / 02期

关键词：

LARGE ODD-GIRTH; CHROMATIC NUMBER;

D O I：

10.1002/jgt.21868

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this note we consider colorings of series-parallel graphs. Specifically, we provide bounds on their fractional and circular chromatic numbers and the defective version of these parameters. The main result is that the fractional chromatic number of any series-parallel graph of odd girth k is exactly 2k/(k-1). (C) 2015 Wiley Periodicals, Inc.

引用

页码：146 / 153

页数：8

共 50 条

[1] On the Coloring of Series-Parallel Graphs
胡代强
吴建良
[J]. 数学进展, 1999, (02) : 183 - 184
[2] COLORING SERIES-PARALLEL GRAPHS
SEYMOUR, PD
[J]. COMBINATORICA, 1990, 10 (04) : 379 - 392
[3] Total coloring of series-parallel graphs
Wu, JL
Hu, DQ
[J]. ARS COMBINATORIA, 2004, 73 : 215 - 217
[4] The entire coloring of series-parallel graphs
Wu J.-L.
Wu Y.-L.
[J]. Acta Mathematicae Applicatae Sinica, 2005, 21 (1) : 61 - 66
[5] The Entire Coloring of Series-Parallel Graphs
Jian-liang Wu~1
[J]. Acta Mathematicae Applicatae Sinica, 2005, (01) : 61 - 66
[6] EDGE-COLORING SERIES-PARALLEL GRAPHS
CASPI, Y
DEKEL, E
[J]. JOURNAL OF ALGORITHMS, 1995, 18 (02) : 296 - 321
[7] The equitable edge-coloring of series-parallel graphs
Song, Huimin
Wu, Jianliang
Liu, Guizhen
[J]. COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 457 - +
[8] The circular chromatic number of series-parallel graphs
Hell, P
Zhu, XD
[J]. JOURNAL OF GRAPH THEORY, 2000, 33 (01) : 14 - 24
[9] The circular chromatic numbers of signed series-parallel graphs
Pan, Zhishi
Zhu, Xuding
[J]. DISCRETE MATHEMATICS, 2022, 345 (03)
[10] Density of the circular chromatic numbers of series-parallel graphs
Pan, ZS
Zhu, XD
[J]. JOURNAL OF GRAPH THEORY, 2004, 46 (01) : 57 - 68

← 1 2 3 4 5 →