山东大学学报(理学版)

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

国内刊号:37-1389/N

国际刊号:1671-9352

山东大学学报(理学版)杂志2020年第7期:不含相交5-圈的平面图的线性2-荫度

发布日期:

作者:陈宏宇,钟斌

单位:上海应用技术大学理学院, 上海 201418

关键词:平面图,线性2-荫度,圈,

基金:国家自然科学基金青年科学基金资助项目(11401386);上海应用技术大学中青年科技人才发展基金

设G是不含相交5-圈的平面图,证明了如果G是连通的并且δ(G)≥2,则G包含一条边xy,使得d(x)+d(y)≤10或者一个2-交错圈。由这个结果可以得到G的线性2-荫度la2(G)≤「Δ/2+5,改进了不含5-圈的平面图的线性2-荫度的已知上界。

来源:2020年第7期

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

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

联系我们

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

咨询工作人员