不含相邻短圈的可嵌入图的线性荫度
Linear arboricity on embedded graphs without adjacent short cycles作者机构:青岛大学数学与统计学院山东青岛266071
出 版 物:《山东大学学报(理学版)》 (Journal of Shandong University(Natural Science))
年 卷 期:2023年第58卷第11期
页 面:147-154页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
基 金:山东省自然科学基金资助项目(ZR2020MA045)。
摘 要:线性荫度是一种非正常的边染色,图的线性荫度是指将它的边集划分为线性森林的最小数目。利用权转移方法,证明得到:对于任意的一个最大度Δ≥7的可嵌入到欧拉示性数非负的曲面图G而言,如果存在着两个固定的整数i,j∈{3,4,5,6},使得图G中不包含相邻的i-圈和j-圈,那么它的线性荫度是[Δ/2]。