山东大学学报(理学版)

北大核心,CA,JST,CSCD扩展版,WJCI

国内刊号:37-1389/N

国际刊号:1671-9352

山东大学学报(理学版)杂志2023年第11期:不含相邻短圈的可嵌入图的线性荫度

发布日期:

作者:杜红军,王慧娟

单位:青岛大学数学与统计学院,山东 青岛 266071

关键词:欧拉示性数,曲面,线性荫度,

基金:山东省自然科学基金资助项目(ZR2020MA045)

线性荫度是一种非正常的边染色,图的线性荫度是指将它的边集划分为线性森林的最小数目。利用权转移方法,证明得到:对于任意的一个最大度Δ≥7的可嵌入到欧拉示性数非负的曲面图G而言,如果存在着两个固定的整数i, j∈{3, 4, 5, 6},使得图G中不包含相邻的i-圈和j-圈,那么它的线性荫度是$\left\lceil\frac{\varDelta}{2}\right\rceil $。

来源:2023年第11期

《山东大学学报(理学版)》期刊编辑部

查看山东大学学报(理学版)杂志2023年第11期

联系我们

  • 地址:山东省济南市山大南路27号
  • 电话:0531-88366917
  • E-mail:xblxb@sdu.edu.cn

咨询工作人员