Edge coloring of graphs embedded in a surface of nonnegative characteristic

被引：1

作者：

Wang, Yi-qiao ^{[1
]}

机构：

[1] Beijing Univ Chinese Med, Sch Management, Beijing 100029, Peoples R China

来源：

ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES | 2017年 / 33卷 / 03期

基金：

中国国家自然科学基金;

关键词：

embedded Graph; chromatic index; cycle; class; 1; PLANAR GRAPH; MAXIMUM DEGREE-7;

D O I：

10.1007/s10255-017-0693-y

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G be a graph embeddable in a surface of nonnegative characteristic with maximum degree six. In this paper, we prove that if G contains no a vertex v which is contained in all cycles of lengths from 3 to 6, then G is of Class 1.

引用

页码：709 / 716

页数：8

共 50 条

[31] On the simultaneous edge coloring of graphs
Bagheri, Behrooz Gh
Omoomi, Behnaz
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2014, 6 (04)
[32] A Note on Edge Coloring of Graphs
Akbari, S.
Iradmusa, M. N.
Jamaali, M.
ARS COMBINATORIA, 2015, 119 : 289 - 292
[33] Odd edge coloring of graphs
Luzar, Borut
Petrusevski, Mirko
Skrekovski, Riste
ARS MATHEMATICA CONTEMPORANEA, 2015, 9 (02) : 277 - 287
[34] ON EDGE-COLORING GRAPHS
HOFFMAN, T
MITCHEM, J
SCHMEICHEL, E
ARS COMBINATORIA, 1992, 33 : 119 - 128
[35] ON EDGE COLORING BIPARTITE GRAPHS
COLE, R
HOPCROFT, J
SIAM JOURNAL ON COMPUTING, 1982, 11 (03) : 540 - 546
[36] Acyclic edge coloring of graphs
Wang, Tao
Zhang, Yaqiong
DISCRETE APPLIED MATHEMATICS, 2014, 167 : 290 - 303
[37] EDGE COLORING LINE GRAPHS OF UNICYCLIC GRAPHS
CAI, LZ
ELLIS, JA
DISCRETE APPLIED MATHEMATICS, 1992, 36 (01) : 75 - 82
[38] Improper choosability of graphs of nonnegative characteristic
Chen, Yongzhu
Zhu, Weiyi
Wang, Weifan
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2008, 56 (08) : 2073 - 2078
[39] APPLICATIONS OF EDGE COLORING OF MULTIGRAPHS TO VERTEX COLORING OF GRAPHS
KIERSTEAD, HA
DISCRETE MATHEMATICS, 1989, 74 (1-2) : 117 - 124
[40] List-coloring embedded graphs
Dvorak, Zdenek
Kawarabayashi, Ken-ichi
PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA 2013), 2013, : 1004 - 1012

← 1 2 3 4 5 →