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 条
  • [31] On the sizes of bipartite 1-planar graphs
    Huang, Yuanqiu
    Ouyang, Zhangdong
    Dong, Fengming
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (02):
  • [32] Acyclic colouring of 1-planar graphs
    Borodin, OV
    Kostochka, AV
    Raspaud, A
    Sopena, E
    DISCRETE APPLIED MATHEMATICS, 2001, 114 (1-3) : 29 - 41
  • [33] ON PROPERTIES OF MAXIMAL 1-PLANAR GRAPHS
    Hudak, David
    Madaras, Tomas
    Suzuki, Yusuke
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (04) : 737 - 747
  • [34] Packing Trees into 1-Planar Graphs
    De Luca, Felice
    Di Giacomo, Emilio
    Hong, Seok-Hee
    Kobourov, Stephen
    Lenhart, William
    Liotta, Giuseppe
    Meijer, Henk
    Tappini, Alessandra
    Wismath, Stephen
    GRAPH DRAWING AND NETWORK VISUALIZATION, 2019, 11904 : 605 - 607
  • [35] Total colorings of planar graphs with sparse triangles
    Chang, Jian
    Wu, Jian-Liang
    A, Yong-Ga
    THEORETICAL COMPUTER SCIENCE, 2014, 526 : 120 - 129
  • [36] Spectral extrema of 1-planar graphs
    Zhang, Wenqian
    Wang, Jianfeng
    Wang, Weifan
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [37] Light edges in 1-planar graphs
    Liu, Juan
    Wang, Yiqiao
    Wang, Weifan
    JOURNAL OF GRAPH THEORY, 2022, 101 (04) : 746 - 768
  • [38] The Vertex Arboricity of 1-Planar Graphs
    Zhang, Dongdong
    Liu, Juan
    Li, Yongjie
    Yang, Hehua
    GRAPHS AND COMBINATORICS, 2024, 40 (05)
  • [39] Counting cliques in 1-planar graphs
    Gollin, J. Pascal
    Hendrey, Kevin
    Methuku, Abhishek
    Tompkins, Casey
    Zhang, Xin
    EUROPEAN JOURNAL OF COMBINATORICS, 2023, 109
  • [40] LINEAR ARBORICITY OF 1-PLANAR GRAPHS
    Wang, Weifan
    Liu, Juan
    Wang, Yiqiao
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2024, 44 (02) : 435 - 457
12345