Tight relation between the circular chromatic number and the girth of series-parallel graphs

被引：5

作者：

Pan, ZS ^{[1
]}

Zhu, XD ^{[1
]}

机构：

[1] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan

来源：

关键词：

circular chromatic number; two-terminal series-parallel graph; girth; odd girth;

D O I：

10.1016/S0012-365X(01)00376-4

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：393 / 404

页数：12

共 21 条

[11] Construction of sparse graphs with prescribed circular colorings [J].

Nesetril, J ;

Zhu, XD .

[12]

NESETRIL J, IN PRESS J COMBIN B

[13]

PAN Z, 2000, UNPUB CONSTRUCTION G

[14]

PAN Z, IN PRESS DISCRETE MA

[15]

PAN Z, 1999, UNPUB DENSITY CIRCUL

[16] STAR CHROMATIC NUMBER [J].

VINCE, A .

[17]

ZHU X, 2001, ELECTRON J COMB, V8, P1

[18] Circular chromatic number: a survey [J].

Zhu, XD .

[19]

Zhu XD, 1996, J GRAPH THEOR, V23, P33, DOI 10.1002/(SICI)1097-0118(199609)23:1<33::AID-JGT3>3.0.CO

[20]

2-L