| 初亚男,孙磊.围长至少是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) |
|
| 摘要点击次数: 2319 |
| 全文下载次数: 2308 |
| 中文摘要: |
| 一个图称为是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阅读器 |
|
|
|
