可嵌入到欧拉示性数非负的曲面图的线性荫度
陈洪玲,王慧娟*,高红伟青岛大学数学与统计学院, 山东 青岛 266071
出版日期:2018-12-20发布日期:2018-12-18作者简介:陈洪玲(1993— ),女,硕士研究生,研究方向为博弈论及其应用. E-mail:chlqdu@163.com*通信作者简介:王慧娟(1985— ),女,博士,副教授,研究方向为图论与组合最优化. E-mail:sduwhj@163.com基金资助:国家自然科学基金资助项目(71571108,11501316);国家自然科学基金国际(地区)合作交流项目(71611530712,61661136002)Linear arboricity of graphs embedded in a surface of non-negative Euler characteristic
CHEN Hong-ling, WANG Hui-juan*, GAO Hong-weiSchool of Mathematics and Statistics, Qingdao University, Qingdao 266071, Shandong, China
Online:2018-12-20Published:2018-12-18摘要/Abstract
摘要： 图G的线性荫度是一种非正常的边染色,即它的边集合E(G)可以分割成线性森林的最小数量,用la(G)表示。主要研究最大度Δ(G)≥7且可嵌入到欧拉示性数非负曲面图G上的线性荫度,证明了如果图G中不含相邻的含弦6-圈,则图G的线性荫度为「Δ/2。
PDF全文下载地址:
http://lxbwk.njournal.sdu.edu.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=2999
