2. 您的位置
3. 首页
4. 学位论文
5. 不含弦5-圈和弦6-圈的平面图的线性2-荫度

不含弦5-圈和弦6-圈的平面图的线性2-荫度

来源 :河北工业大学 | 被引量 : 0次 | 上传用户：kongguoying

【摘 要】

：

图G的线性2-荫度la2是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.　　研究了不含弦5-圈和弦6-圈的平面图的结构性质，进而给出了这类图的线

【作 者】

：

陶金颖 

【机 构】

：

河北工业大学

【出 处】

：

河北工业大学

【发表日期】

：

2014年01期

【关键词】

：

平面图 线性2-荫度 弦5-圈 弦6-圈 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

图G的线性2-荫度la2是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.　　研究了不含弦5-圈和弦6-圈的平面图的结构性质，进而给出了这类图的线性2-荫度的上界，得到了：　　设是不含弦5-圈和弦6-圈的平面图，则la2(G)≤[(G)/2]+5.　　

其他文献