On total colorings of 1-planar graphs

被引：0
|
作者：
Xin Zhang
Jianfeng Hou
Guizhen Liu
机构：
[1] Xidian University,Department of Mathematics
[2] Fuzhou University,Center for Discrete Mathematics
[3] Shandong University,School of Mathematics
来源：
Journal of Combinatorial Optimization | 2015年 / 30卷
关键词：
1-Planar graph; Total coloring; Discharging method;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A graph is 1\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$1$$\end{document}-planar if it can be drawn on the plane so that each edge is crossed by at most one other edge. In this paper, we confirm the total-coloring conjecture for 1-planar graphs with maximum degree at least 13.
引用
收藏
页码：160 / 173
页数：13
相关论文
共 50 条
  • [1] On total colorings of 1-planar graphs
    Zhang, Xin
    Hou, Jianfeng
    Liu, Guizhen
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (01) : 160 - 173
  • [2] A note on total colorings of 1-planar graphs
    Czap, Julius
    INFORMATION PROCESSING LETTERS, 2013, 113 (14-16) : 516 - 517
  • [3] On total colorings of some special 1-planar graphs
    Sun, Lin
    Wu, Jian-liang
    Cai, Hua
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2017, 33 (03): : 607 - 618
  • [4] On Total Colorings of Some Special 1-planar Graphs
    Lin SUN
    Jian-liang WU
    Hua CAI
    Acta Mathematicae Applicatae Sinica, 2017, 33 (03) : 607 - 618
  • [5] On total colorings of some special 1-planar graphs
    Lin Sun
    Jian-liang Wu
    Hua Cai
    Acta Mathematicae Applicatae Sinica, English Series, 2017, 33 : 607 - 618
  • [6] On edge colorings of 1-planar graphs
    Zhang, Xin
    Wu, Jian-Liang
    INFORMATION PROCESSING LETTERS, 2011, 111 (03) : 124 - 128
  • [7] Adjacent vertex distinguishing total colorings of outer 1-planar graphs *
    Chen, Qin
    Journal of Combinatorial Mathematics and Combinatorial Computing, 2019, 108 : 221 - 230
  • [8] A note on odd colorings of 1-planar graphs
    Cranston, Daniel W.
    Lafferty, Michael
    Song, Zi-Xia
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 112 - 117
  • [9] On edge colorings of 1-planar graphs without adjacent triangles
    Zhang, Xin
    Liu, Guizhen
    INFORMATION PROCESSING LETTERS, 2012, 112 (04) : 138 - 142
  • [10] On (p, 1)-total labelling of 1-planar graphs
    Zhang, Xin
    Yu, Yong
    Liu, Guizhen
    CENTRAL EUROPEAN JOURNAL OF MATHEMATICS, 2011, 9 (06): : 1424 - 1434
12345