Acyclic Edge Coloring of IC-planar Graphs

被引：0

作者：

Wen-yao SONG ^{[1
]}

Yuan-yuan DUAN ^{[1
]}

Juan WANG ^{[2
]}

Lian-ying MIAO ^{[2
]}

机构：

[1] School of Mathematics and Statistics, Zaozhuang University

[2] School of Mathematics, China University of Mining and Technology

来源：

Acta Mathematicae Applicatae Sinica | 2020年 / 36卷 / 03期

基金：

中国国家自然科学基金;

关键词：

Acyclic chromatic index; acyclic edge coloring; IC-planar graph;

D O I：

暂无

中图分类号：

O157.5 [图论];

学科分类号：

070104 ;

摘要：

A proper edge coloring of a graph G is acyclic if there is no 2-colored cycle in G. The acyclic chromatic index of G is the least number of colors such that G has an acyclic edge coloring and denoted byχ′(G). An IC-plane graph is a topological graph where every edge is crossed at most once and no two crossed edges share a vertex. In this paper, it is proved that χ′(G) ≤Δ(G) + 10, if G is an IC-planar graph without adjacent triangles and χ′(G) ≤Δ(G) + 8, if G is a triangle-free IC-planar graph.

引用

页码：581 / 589

页数：9

共 50 条

[1] Acyclic Edge Coloring of IC-planar Graphs
Wen-yao Song
Yuan-yuan Duan
Juan Wang
Lian-ying Miao
[J]. Acta Mathematicae Applicatae Sinica, English Series, 2020, 36 : 581 - 589
[2] Acyclic Edge Coloring of IC-planar Graphs
Song, Wen-yao
Duan, Yuan-yuan
Wang, Juan
Miao, Lian-ying
[J]. ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2020, 36 (03): : 581 - 589
[3] Acyclic coloring of IC-planar graphs
Yang, Wanshun
Wang, Weifan
Wang, Yiqiao
[J]. DISCRETE MATHEMATICS, 2019, 342 (12)
[4] Adjacent vertex distinguishing edge coloring of IC-planar graphs
Zhuoya Liu
Changqing Xu
[J]. Journal of Combinatorial Optimization, 2022, 43 : 710 - 726
[5] Adjacent vertex distinguishing edge coloring of IC-planar graphs
Liu, Zhuoya
Xu, Changqing
[J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 710 - 726
[6] ACYCLIC CHROMATIC INDEX OF IC-PLANAR GRAPHS
Song, Wenyao
Miao, Lianying
Zhao, Yueying
Zhu, Haiyang
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (04) : 965 - 978
[7] Improper odd coloring of IC-planar graphs
Chen, Ping
Zhang, Xin
[J]. DISCRETE APPLIED MATHEMATICS, 2024, 357 : 74 - 80
[8] Acyclic edge coloring of planar graphs
Bu, Yuehua
Jia, Qi
Zhu, Hongguo
Zhu, Junlei
[J]. AIMS MATHEMATICS, 2022, 7 (06): : 10828 - 10841
[9] Equitable Coloring of IC-Planar Graphs with Girth g ≥ 7
Huang, Danjun
Wu, Xianxi
[J]. AXIOMS, 2023, 12 (09)
[10] Neighbor sum distinguishing total coloring of IC-planar graphs
Song, Wenyao
Duan, Yuanyuan
Miao, Lianying
[J]. DISCRETE MATHEMATICS, 2020, 343 (08)

← 1 2 3 4 5 →