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 条

[41] NONNEGATIVE SIGNED EDGE DOMINATION IN GRAPHS
Dehgardi, N.
Volkmann, L.
KRAGUJEVAC JOURNAL OF MATHEMATICS, 2019, 43 (01): : 31 - 47
[42] On acyclic edge coloring of toroidal graphs
Xu, Yian
INFORMATION PROCESSING LETTERS, 2011, 111 (13) : 647 - 649
[43] Edge-locating coloring of graphs
Korivand, Meysam
Mojdeh, Doost Ali
Baskoro, Edy Tri
Erfanian, Ahmad
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2024, 12 (01) : 55 - 73
[44] ON EDGE-COLORING INDIFFERENCE GRAPHS
DEFIGUEIREDO, CMH
MEIDANIS, J
DEMELLO, CP
LATIN '95: THEORETICAL INFORMATICS, 1995, 911 : 286 - 299
[45] EDGE COLORING OF PRODUCTS OF SIGNED GRAPHS
Janczewski, Robert
Turowski, Krzysztof
Wroblewski, Bartlomiej
DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024,
[46] Edge-coloring bipartite graphs
Kapoor, A
Rizzi, R
JOURNAL OF ALGORITHMS, 2000, 34 (02) : 390 - 396
[47] The Characterization of Lucky Edge Coloring in Graphs
Anantayasethi, A.
Koppitz, J.
Worawiset, S.
Saengsura, K.
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2023, 16 (07)
[48] Star Edge Coloring of Cactus Graphs
Behnaz Omoomi
Marzieh Vahid Dastjerdi
Yasaman Yektaeian
Iranian Journal of Science and Technology, Transactions A: Science, 2020, 44 : 1633 - 1639
[49] Acyclic List Edge Coloring of Graphs
Lai, Hsin-Hao
Lih, Ko-Wei
JOURNAL OF GRAPH THEORY, 2013, 72 (03) : 247 - 266
[50] Strong edge coloring of circle graphs
Debski, Michal
Sleszynska-Nowak, Malgorzata
EUROPEAN JOURNAL OF COMBINATORICS, 2022, 102

← 1 2 3 4 5 →