不含4-圈的平面图的线性2-荫度
摘要：
图G的线性2-荫度ια2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.证明了:若G为不含4-圈的平面图,则ια2(G)≤[△(G)+1/2]+3,其中△(G)表示图G的点最大度.
展开
DOI：
10.3969/j.issn.1001-5051.2006.02.001
被引量：
年份：
2006
相似文献
参考文献
引证文献
辅助模式
0
引用
文献可以批量引用啦~
欢迎点我试用！
摘要：
图G的线性2-荫度ια2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.证明了:若G为不含4-圈的平面图,则ια2(G)≤[△(G)+1/2]+3,其中△(G)表示图G的点最大度.
展开
DOI：
10.3969/j.issn.1001-5051.2006.02.001
被引量：
年份：
2006
相似文献
参考文献
引证文献
辅助模式
引用
文献可以批量引用啦~
欢迎点我试用！
