首页 | 本学科首页   官方微博 | 高级检索  
     检索      

无三角形IC-可平面图的线性2-荫度
引用本文:闫清华,徐常青.无三角形IC-可平面图的线性2-荫度[J].首都师范大学学报(自然科学版),2023(5):1-5.
作者姓名:闫清华  徐常青
作者单位:河北工业大学理学院
基金项目:国家自然科学基金项目(12071260,12001154);
摘    要:设G为最大度为Δ的IC-可平面图。图G的线性2-荫度la2(G)是将G分解为k个边不交森林的最小正整数k,其中森林的每个分支均为长至多为2的路。本文通过权转移方法研究了无三角形IC-可平面图的线性2-荫度,得到la2(G)≤■

关 键 词:IC-可平面图  线性2-荫度  权转移方法
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号