Acyclic coloring of IC-planar graphs

被引：6
|
作者：
Yang, Wanshun [1 ]
Wang, Weifan [1 ]
Wang, Yiqiao [2 ]
机构：
[1] Zhejiang Normal Univ, Dept Math, Jinhua 321004, Zhejiang, Peoples R China
[2] Beijing Univ Chinese Med, Sch Management, Beijing 100029, Peoples R China
来源：
DISCRETE MATHEMATICS | 2019年 / 342卷 / 12期
基金：
中国国家自然科学基金;
关键词：
IC-planar graph; 1-planar graph; Acyclic coloring; Acyclic chromatic number;
D O I：
10.1016/j.disc.2019.111623
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A graph G is called an IC-planar graph if it can be embedded in the plane so that every edge is crossed by at most one other edge and every vertex is incident to at most one crossing edge. In this paper, we prove that every IC-planar graph is acyclically 10-colorable. Moreover, an IC-planar graph of the acyclic chromatic number 6 is constructed. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数：5
相关论文
共 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
    Wen-yao SONG
    Yuan-yuan DUAN
    Juan WANG
    Lian-ying MIAO
    [J]. Acta Mathematicae Applicatae Sinica, 2020, 36 (03) : 581 - 589
  • [3] 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
  • [4] 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
  • [5] Improper odd coloring of IC-planar graphs
    Chen, Ping
    Zhang, Xin
    [J]. DISCRETE APPLIED MATHEMATICS, 2024, 357 : 74 - 80
  • [6] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Zhuoya Liu
    Changqing Xu
    [J]. Journal of Combinatorial Optimization, 2022, 43 : 710 - 726
  • [7] Adjacent vertex distinguishing edge coloring of IC-planar graphs
    Liu, Zhuoya
    Xu, Changqing
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2022, 43 (04) : 710 - 726
  • [8] Equitable Coloring of IC-Planar Graphs with Girth g ≥ 7
    Huang, Danjun
    Wu, Xianxi
    [J]. AXIOMS, 2023, 12 (09)
  • [9] Neighbor sum distinguishing total coloring of IC-planar graphs
    Song, Wenyao
    Duan, Yuanyuan
    Miao, Lianying
    [J]. DISCRETE MATHEMATICS, 2020, 343 (08)
  • [10] Neighbor sum distinguishing total coloring of sparse IC-planar graphs
    Song, Wen-yao
    Miao, Lian-ying
    Li, Jin-bo
    Zhao, Yue-ying
    Pang, Jing-ru
    [J]. DISCRETE APPLIED MATHEMATICS, 2018, 239 : 183 - 192
12345