Acyclic colouring of 1-planar graphs

被引：46
|
作者：
Borodin, OV
Kostochka, AV
Raspaud, A
Sopena, E
机构：
[1] Novosibirsk State Univ, Novosibirsk 630090, Russia
[2] Sobolev Inst Math, Novosibirsk 630090, Russia
[3] Univ Bordeaux 1, LaBRI, F-33405 Talence, France
来源：
DISCRETE APPLIED MATHEMATICS | 2001年 / 114卷 / 1-3期
关键词：
D O I：
10.1016/S0166-218X(00)00359-0
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
A graph is I-planar if it can be drawn on the plane in such a way that every edge crosses at most one other edge. We prove that the acyclic chromatic number of every I-planar graph is at most 20. (C) 2001 Published by Elsevier Science B.V.
引用
下载
收藏
页码：29 / 41
页数：13
相关论文
共 50 条
  • [1] Acyclic Chromatic Index of 1-Planar Graphs
    Yang, Wanshun
    Wang, Yiqiao
    Wang, Weifan
    Liu, Juan
    Finbow, Stephen
    Wang, Ping
    MATHEMATICS, 2022, 10 (15)
  • [2] Acyclic Chromatic Index of Triangle-free 1-Planar Graphs
    Jijuan Chen
    Tao Wang
    Huiqin Zhang
    Graphs and Combinatorics, 2017, 33 : 859 - 868
  • [3] Acyclic Edge Coloring of Triangle-free 1-planar Graphs
    Wen Yao SONG
    Lian Ying MIAO
    ActaMathematicaSinica, 2015, 31 (10) : 1563 - 1570
  • [4] From light edges to strong edge-colouring of 1-planar graphs
    Bensmail, Julien
    Dross, Francois
    Hocquard, Herve
    Sopena, Eric
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2020, 22 (01):
  • [5] Acyclic Chromatic Index of Triangle-free 1-Planar Graphs
    Chen, Jijuan
    Wang, Tao
    Zhang, Huiqin
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 859 - 868
  • [6] Acyclic Edge Coloring of Triangle-free 1-planar Graphs
    Wen Yao SONG
    Lian Ying MIAO
    Acta Mathematica Sinica,English Series, 2015, (10) : 1563 - 1570
  • [7] An improved upper bound for the acyclic chromatic number of 1-planar graphs
    Yang, Wanshun
    Wang, Weifan
    Wang, Yiqiao
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 275 - 291
  • [8] Acyclic Edge Coloring of Triangle-free 1-planar Graphs
    Song, Wen Yao
    Miao, Lian Ying
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2015, 31 (10) : 1563 - 1570
  • [9] Acyclic edge coloring of triangle-free 1-planar graphs
    Wen Yao Song
    Lian Ying Miao
    Acta Mathematica Sinica, English Series, 2015, 31 : 1563 - 1570
  • [10] From light edges to strong edge-colouring of 1-planar graphs
    1600, Discrete Mathematics and Theoretical Computer Science (22):
12345