不含弦5-圈和弦6-圈的平面图的线性2-荫度
摘要:
图G的线性2-荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路. 研究了不含弦5-圈和弦6-圈的平面图的结构性质,进而给出了这类图的线性2-荫度的上界,得到了: 设G是不含弦5-圈和弦6-圈的平面图,则
展开
学位级别:
硕士
学位年度:
2014
DOI:
10.6040/j.issn.1671-9352.0.2013.077
被引量:
相似文献
参考文献
引证文献
辅助模式
0
引用
文献可以批量引用啦~
欢迎点我试用!