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 条
  • [21] Outer 1-Planar Graphs
    Christopher Auer
    Christian Bachmaier
    Franz J. Brandenburg
    Andreas Gleißner
    Kathrin Hanauer
    Daniel Neuwirth
    Josef Reislhuber
    Algorithmica, 2016, 74 : 1293 - 1320
  • [22] List edge and list total coloring of 1-planar graphs
    Xin Zhang
    Jianliang Wu
    Guizhen Liu
    Frontiers of Mathematics in China, 2012, 7 : 1005 - 1018
  • [23] A note on 1-planar graphs
    Ackerman, Eyal
    DISCRETE APPLIED MATHEMATICS, 2014, 175 : 104 - 108
  • [24] Joins of 1-Planar Graphs
    Czap, Julius
    Hudak, David
    Madaras, Tomas
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (11) : 1867 - 1876
  • [25] Outer 1-Planar Graphs
    Auer, Christopher
    Bachmaier, Christian
    Brandenburg, Franz J.
    Gleissner, Andreas
    Hanauer, Kathrin
    Neuwirth, Daniel
    Reislhuber, Josef
    ALGORITHMICA, 2016, 74 (04) : 1293 - 1320
  • [26] On the Pagenumber of 1-Planar Graphs
    Xiaxia GUAN
    Weihua YANG
    Chinese Annals of Mathematics,Series B, 2025, (02) : 287 - 302
  • [27] List edge and list total coloring of 1-planar graphs
    Zhang, Xin
    Wu, Jianliang
    Liu, Guizhen
    FRONTIERS OF MATHEMATICS IN CHINA, 2012, 7 (05) : 1005 - 1018
  • [28] The structure of 1-planar graphs
    Fabrici, Igor
    Madaras, Tomas
    DISCRETE MATHEMATICS, 2007, 307 (7-8) : 854 - 865
  • [29] 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
  • [30] Correction to: Outer 1-Planar Graphs
    Christopher Auer
    Christian Bachmaier
    Franz J. Brandenburg
    Andreas Gleißner
    Kathrin Hanauer
    Daniel Neuwirth
    Josef Reislhuber
    Algorithmica, 2021, 83 (11) : 3534 - 3535
12345