| 围长至少是7的1-平面图是$(1,1,1,0)$-可染的 |
| |
| 引用本文： | 初亚男,孙磊.围长至少是7的1-平面图是$(1,1,1,0)$-可染的[J].数学研究及应用,2016,36(6):643-650. |
| |
| 作者姓名： | 初亚男 孙磊 |
| |
| 作者单位： | 山东师范大学数学与统计学院, 山东 济南 250014,山东师范大学数学与统计学院, 山东 济南 250014 |
| |
| 基金项目： | 国家自然科学基金(Grant No.11271365), 山东省自然科学基金联合基金 (Grant No.ZR2014JL001) |
| |
| 摘 要： | 一个图称为是1-平面图的, 如果它可以画在一个平面上使得它的每条边最多交叉另外一条边.本文证明了围长大于等于7的1-平面图是$(1,1,1,0)$-可染的.
|
| 关 键 词： | 1-平面图 非正常染色 权转移 重要$4$-点 |
| 收稿时间： | 2016/3/28 0:00:00 |
| 修稿时间： | 2016/5/30 0:00:00 |
1-Planar Graphs with Girth at Least 7 are $(1,1,1,0)$-Colorable |
| |
| Ya-nan CHU and Lei SUN.1-Planar Graphs with Girth at Least 7 are $(1,1,1,0)$-Colorable[J].Journal of Mathematical Research with Applications,2016,36(6):643-650. |
| |
| Authors: | Ya-nan CHU and Lei SUN |
| |
| Institution: | School of Mathematics and Statistics, Shandong Normal University, Shandong 250014, P. R. China and School of Mathematics and Statistics, Shandong Normal University, Shandong 250014, P. R. China |
| |
| Abstract: | 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. |
| |
| Keywords: | 1-planar improper coloring discharging important 4-vertex |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
|
