K4-minor-free图的线性2-荫度
摘要：
图G的线性2-荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.本文证明了若G是最大度为A(G)的K4-minor-free图,则la2(a)≤△(G)+5/2. 查看全部>>
展开
关键词：
DOI：
10.3969/j.issn.1007-6093.2008.04.007
被引量：
年份：
2008
通过文献互助平台发起求助，成功后即可免费获取论文全文。
请先登入
相似文献
参考文献
引证文献
辅助模式
0
引用
文献可以批量引用啦~
欢迎点我试用！
