Edge Coloring of Graphs Embedded in a Surface of Nonnegative Characteristic

被引：0

作者：

Yi-qiao WANG ^{[1
]}

机构：

[1] School of Management, Beijing University of Chinese Medicine

来源：

ActaMathematicaeApplicataeSinica | 2017年 / 33卷 / 03期

基金：

中国国家自然科学基金;

关键词：

embedded Graph; chromatic index; cycle; class;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

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 条

[41] Acyclic Edge Coloring of 4-Regular Graphs Without 3-Cycles
Shu, Qiaojun
Wang, Yiqiao
Ma, Yulai
Wang, Weifan
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2019, 42 (01) : 285 - 296
[42] Adjacent Vertex Distinguishing Edge Coloring of Planar Graphs Without 4-Cycles
Huang, Danjun
Zhang, Xiaoxiu
Wang, Weifan
Wang, Ping
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2020, 43 (04) : 3159 - 3181
[43] Coloring Sierpinski graphs and Sierpinski gasket graphs
Klavzar, Sandi
TAIWANESE JOURNAL OF MATHEMATICS, 2008, 12 (02): : 513 - 522
[44] Edge colourings of embedded graphs without 4-cycles or chordal-4-cycles
Hou, Jianfeng
Liu, Bin
Liu, Guizhen
Wang, Jihui
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2010, 87 (13) : 2880 - 2886
[45] A note on list edge and list total coloring of planar graphs without adjacent short cycles
Hui Juan Wang
Jian Liang Wu
Acta Mathematica Sinica, English Series, 2014, 30 : 91 - 96
[46] List edge and list total coloring of planar graphs without intersecting 8-cycles
Zhang, Wenwen
Li, Ye
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2020, 23 (04) : 925 - 934
[47] Edge coloring of planar graphs which any two short cycles are adjacent at most once
Ni, Wei-Ping
Wu, Jian-Liang
THEORETICAL COMPUTER SCIENCE, 2014, 516 : 133 - 138
[48] List-edge-coloring of planar graphs without 6-cycles with three chords
Wang, Haiying
Wu, Jianliang
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2018, 35 (02) : 555 - 562
[49] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
Hui Juan WANG
Jian Liang WU
Acta Mathematica Sinica,English Series, 2014, (01) : 91 - 96
[50] A Note on List Edge and List Total Coloring of Planar Graphs without Adjacent Short Cycles
Wang, Hui Juan
Wu, Jian Liang
ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (01) : 91 - 96

← 1 2 3 4 5 →