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 条
  • [41] L(2,1)-LABELINGS OF SOME FAMILIES OF ORIENTED PLANAR GRAPHS
    Sen, Sagnik
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (01) : 31 - 48
  • [42] f-Colorings of Some Graphs of f-Class 1
    Xia ZHANG College of Mathematics Science
    Acta Mathematica Sinica(English Series), 2008, 24 (05) : 743 - 748
  • [43] f-Colorings of some graphs of f-class 1
    Xia Zhang
    Gui Zhen Liu
    Acta Mathematica Sinica, English Series, 2008, 24 : 743 - 748
  • [44] f-colorings of some graphs of f-class 1
    Zhang, Xia
    Liu, Gui Zhen
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2008, 24 (05) : 743 - 748
  • [45] A class of graphs of f-class 1
    Zhang, Xia
    Liu, Guizhen
    COMPUTATIONAL SCIENCE - ICCS 2007, PT 3, PROCEEDINGS, 2007, 4489 : 362 - +
  • [46] Subcubic planar graphs of girth 7 are class I
    Bonduelle, Sebastien
    Kardos, Frantisek
    DISCRETE MATHEMATICS, 2022, 345 (10)
  • [47] Toughness and Hamiltonicity of a class of planar graphs
    Gerlach, T
    DISCRETE MATHEMATICS, 2004, 286 (1-2) : 61 - 65
  • [48] Local conditions for planar graphs of acyclic edge coloring
    Wenwen Zhang
    Journal of Applied Mathematics and Computing, 2022, 68 : 721 - 738
  • [49] Local conditions for planar graphs of acyclic edge coloring
    Zhang, Wenwen
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2022, 68 (02) : 721 - 738
  • [50] Graphs of f-class 1
    Zhang, Xia
    Hou, Jianfeng
    Liu, Guizhen
    Yan, Guiying
    DISCRETE APPLIED MATHEMATICS, 2017, 222 : 197 - 204
12345