| 不含相交4-圈的平面图的线性2-荫度 |
| |
| 引用本文： | 秦广科,陈宏宇. 不含相交4-圈的平面图的线性2-荫度[J]. 上海应用技术学院学报：自然科学版, 2017, 17(2): 174-177 |
| |
| 作者姓名： | 秦广科 陈宏宇 |
| |
| 作者单位： | 上海应用技术学院,上海应用技术学院 |
| |
| 基金项目： | 国家自然科学基金青年基金(11401386),上海高校青年教师培养资助计划(ZZyyy12022)第一作者：秦广科(1992-),男,Email: 921218710@qq.com通讯作者：陈宏宇(1981-),女,副教授,博士,研究方向：图论,Email: hongyuchen86@163.com |
| |
| 摘 要： | 设G是不含相交4-圈的平面图.证明了若G是连通图且最小度δ(G)≥2,则G包含一条边xy使得d(x)+d(y)≤9或一个2-交错圈.由这一结果得到G的线性2-荫度la_2(G)≤「Δ/2┐+6.
|
| 关 键 词： | 平面图 线性2-荫度 圈 |
| 收稿时间： | 2016-01-22 |
| 修稿时间： | 2016-05-13 |
Linear 2-Arboricity of Planar Graphs Without Intersecting 4-Cycles |
| |
| QIN Guangke and CHEN Hongyu. Linear 2-Arboricity of Planar Graphs Without Intersecting 4-Cycles[J]. Journal of Shanghai Institute of Technology: Natural Science, 2017, 17(2): 174-177 |
| |
| Authors: | QIN Guangke and CHEN Hongyu |
| |
| Affiliation: | School of Sciences, Shanghai Institute of Technology, Shanghai 201418, China and School of Sciences, Shanghai Institute of Technology, Shanghai 201418, China |
| |
| Abstract: | Let be a planar graph without intersecting 4-cycles. we prove that if is connected and , then contains an edge with or a 2-alternating cycle. By this result, we obtain that its linear 2-arboricity . |
| |
| Keywords: | planar graph linear 2-arboricity cycle |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《上海应用技术学院学报：自然科学版》浏览原始摘要信息 |
|
点击此处可从《上海应用技术学院学报：自然科学版》下载免费的PDF全文 |
|
