初亚男,孙磊.围长至少是7的1-平面图是$(1,1,1,0)$-可染的[J].数学研究及应用,2016,36(6):643~650
围长至少是7的1-平面图是$(1,1,1,0)$-可染的
1-Planar Graphs with Girth at Least 7 are $(1,1,1,0)$-Colorable
投稿时间:2016-03-28  最后修改时间:2016-05-30
DOI:10.3770/j.issn:2095-2651.2016.06.002
中文关键词:  1-平面图  非正常染色  权转移  重要$4$-点
英文关键词:1-planar  improper coloring  discharging  important 4-vertex
基金项目:国家自然科学基金(Grant No.11271365), 山东省自然科学基金联合基金 (Grant No.ZR2014JL001)
作者单位
初亚男 山东师范大学数学与统计学院, 山东 济南 250014 
孙磊 山东师范大学数学与统计学院, 山东 济南 250014 
摘要点击次数: 580
全文下载次数: 983
中文摘要:
      一个图称为是1-平面图的, 如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文证明了围长大于等于7的1-平面图是$(1,1,1,0)$-可染的.
英文摘要:
      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. In this paper, it is shown that 1-planar graphs with girth at least 7 are $(1,1,1,0)$-colorable.
查看全文  查看/发表评论  下载PDF阅读器