国内刊号:37-1389/N
国际刊号:1671-9352
发布日期:
作者:杜红军,王慧娟
单位:青岛大学数学与统计学院,山东 青岛 266071
关键词:欧拉示性数,曲面,线性荫度,
基金:山东省自然科学基金资助项目(ZR2020MA045)
线性荫度是一种非正常的边染色,图的线性荫度是指将它的边集划分为线性森林的最小数目。利用权转移方法,证明得到:对于任意的一个最大度Δ≥7的可嵌入到欧拉示性数非负的曲面图G而言,如果存在着两个固定的整数i, j∈{3, 4, 5, 6},使得图G中不包含相邻的i-圈和j-圈,那么它的线性荫度是$\left\lceil\frac{\varDelta}{2}\right\rceil $。
来源:2023年第11期
《山东大学学报(理学版)》期刊编辑部