Some sufficient conditions for 1-planar graphs to be Class 1

被引：1
|
作者：
Zhang, Wenwen [1 ]
Wu, Jian-Liang [1 ]
机构：
[1] Shandong Univ, Sch Math, Jinan 250100, Peoples R China
来源：
THEORETICAL COMPUTER SCIENCE | 2015年 / 566卷
关键词：
1-Planar graphs; Edge coloring; Cycle; EDGE COLORINGS; PLANAR GRAPH;
D O I：
10.1016/j.tcs.2014.11.031
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A graph is 1-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. Let G be a 1-planar graph with maximum degree Delta(G). In this paper, it is shown that chi' (G) = Delta(G) if (1) Delta(G) >= 9 and G contains no adjacent chordal 5-cycles, or (2) Delta(G) >= 8 and G contains no adjacent 4-cycles or no 5-cycles. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：50 / 58
页数：9
相关论文
共 50 条
  • [31] On edge colorings of 1-planar graphs with 6-cycles having at most three chords
    Sun, Lin
    Wu, Jian-Liang
    Cai, Hua
    Luo, ZhaoYang
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2015, 53 (01): : 50 - 58
  • [32] A sufficient condition for planar graphs with girth 5 to be (1,6)-colorable
    Zhang, Ganchao
    Chen, Min
    Wang, Weifan
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 474
  • [33] Sufficient conditions for a planar graph to be list edge Δ-colorable and list totally (Δ+1)-colorable
    Lu, Qiuli
    Miao, Zhengke
    Wang, Yingqian
    DISCRETE MATHEMATICS, 2013, 313 (05) : 575 - 580
  • [34] 1-planar Graphs without 4-cycles or 5-cycles are 5-colorable
    Song, Li-li
    Sun, Lei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2022, 38 (01): : 169 - 177
  • [35] Some Class 1 Graphs on gc-colorings
    Hua Wen MA
    Xia ZHANG
    Acta Mathematica Sinica,English Series, 2016, (10) : 1237 - 1245
  • [36] Some class 1 graphs on g c -colorings
    Ma, Hua Wen
    Zhang, Xia
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2016, 32 (10) : 1237 - 1245
  • [37] Sufficient Conditions of 6-Cycles Make Planar Graphs DP-4-Colorable
    Nakprasit, Kittikorn
    Ruksasakchai, Watcharintorn
    Sittitrai, Pongpat
    MATHEMATICS, 2022, 10 (15)
  • [38] Some graphs of class 1 for f-colorings
    Zhang, Xia
    Liu, Guizhen
    APPLIED MATHEMATICS LETTERS, 2008, 21 (01) : 23 - 29
  • [39] Some class 1 graphs on gc-colorings
    Hua Wen Ma
    Xia Zhang
    Acta Mathematica Sinica, English Series, 2016, 32 : 1237 - 1245
  • [40] ON THE MINIMUM WEIGHT OF A 3-CONNECTED 1-PLANAR GRAPH
    Lu, Zai Ping
    Song, Ning
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (03) : 763 - 787
12345