| 不含相交5-圈的平面图的线性2-荫度 |
| |
| 引用本文： | 陈宏宇,钟斌.不含相交5-圈的平面图的线性2-荫度[J].山东大学学报(理学版),2020,55(7):38-45. |
| |
| 作者姓名： | 陈宏宇 钟斌 |
| |
| 作者单位： | 上海应用技术大学理学院,上海201418;上海应用技术大学理学院,上海201418 |
| |
| 基金项目： | 国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金 |
| |
| 摘 要： | 设G是不含相交5-圈的平面图,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈。由这个结果可以得到G的线性2-荫度la2(G)≤「Δ/2+5,改进了不含5-圈的平面图的线性2-荫度的已知上界。
|
| 关 键 词： | 平面图 线性2-荫度 圈 |
Linear 2-arboricity of planar graphs without intersecting 5-cycles |
| |
| CHEN Hong-yu,ZHONG Bin.Linear 2-arboricity of planar graphs without intersecting 5-cycles[J].Journal of Shandong University,2020,55(7):38-45. |
| |
| Authors: | CHEN Hong-yu ZHONG Bin |
| |
| Institution: | School of Science, Shanghai Institute of Technology, Shanghai 201418, China |
| |
| Abstract: | Let G be a planar graph without intersecting 5-cycles. If G is connected and δ(G)≥2, then G contains an edge xy with d(x)+d(y)≤10 or a 2-alternating cycle is proved. By this result, its linear 2-arboricity la2(G)≤「Δ/2+5 is obtained, which improves the known upper bound of la2(G) for planar graphs without 5-cycles. |
| |
| Keywords: | planar graph linear 2-arboricity cycle |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《山东大学学报(理学版)》浏览原始摘要信息 |
| 点击此处可从《山东大学学报(理学版)》下载免费的PDF全文 |
