| 可嵌入到欧拉示性数非负的曲面图的线性荫度 |
| |
| 引用本文： | 陈洪玲,王慧娟,高红伟.可嵌入到欧拉示性数非负的曲面图的线性荫度[J].山东大学学报(理学版),2018,53(12):17-22. |
| |
| 作者姓名： | 陈洪玲 王慧娟 高红伟 |
| |
| 作者单位： | 青岛大学数学与统计学院, 山东 青岛 266071 |
| |
| 基金项目： | 国家自然科学基金资助项目(71571108,11501316);国家自然科学基金国际(地区)合作交流项目(71611530712,61661136002) |
| |
| 摘 要： | 图G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌入到欧拉示性数非负曲面图G上的线性荫度,证明了如果图G中不含相邻的含弦6-圈,则图G的线性荫度为「Δ/2。
|
| 关 键 词： | 欧拉示性数 线性森林 圈 |
Linear arboricity of graphs embedded in a surface of non-negative Euler characteristic |
| |
| CHEN Hong-ling,WANG Hui-juan,GAO Hong-wei.Linear arboricity of graphs embedded in a surface of non-negative Euler characteristic[J].Journal of Shandong University,2018,53(12):17-22. |
| |
| Authors: | CHEN Hong-ling WANG Hui-juan GAO Hong-wei |
| |
| Affiliation: | School of Mathematics and Statistics, Qingdao University, Qingdao 266071, Shandong, China |
| |
| Abstract: | The linear arboricity of graph G, denoted by la(G), is the minimum number of linear forest required to partition the edge set E(G), which is an improper edge coloring. The linear arboricity of graph which can be embedded in a surface of non-negative Euler characteristic with maximum Δ(G)≥7 is mainly studied. If there is no adjacent chordal 6-cycle, then the arboricity of graph G is「Δ/2. |
| |
| Keywords: | Euler characteristic linear forest cycle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
|
点击此处可从《山东大学学报(理学版)》下载全文 |
|
