圈限制条件下平面图的线性2-荫度

发布时间：2017-10-26 05:09

  本文关键词：圈限制条件下平面图的线性2-荫度

  更多相关文章： 平面图 圈 线性荫度 线性2-荫度

【摘要】：设图G(V,E)是最大度为△(G)的简单平面图, 图G的线性2-荫度la2(G)是将G分解为k个边不交的森林的最小整数k,其中每个森林的分支树是长度至多为2的路.通过研究圈限制条件下特殊平面图的结构性质,本文进而给出了此类图的线性2-荫度的上界.证明了：(1)若G是不含4-圈和5-圈或不含4-圈和6-圈的平面图,则(2)若G是不含相邻4-圈的平面图,则
【关键词】：平面图 圈 线性荫度 线性2-荫度
【学位授予单位】：河北工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 中文摘要4-5
• 英文摘要5-7
• 符号说明7-8
• 第一章 绪论8-17
• 1.1 引言8-9
• 1.2 图的基本概念及符号9-11
• 1.3 线性荫度的研究概况11-17
• 第二章 不含4-圈和5-圈或不含4-圈和6-圈的平面图的线性2-荫度17-27
• 2.1 结构性质17-24
• 2.2 线性2-荫度的上界24-27
• 第三章 不含相邻4-圈的平面图的线性2-荫度27-32
• 第四章 主要结论32-33
• 参考文献33-36
• 致谢36

【相似文献】

中国期刊全文数据库 前10条

1 吴建良;Halin图的一些路分解[J];山东矿业学院学报;1998年01期

2 杨爱民;线图的荫度[J];山西大学学报(自然科学版);1998年01期

3 魏二玲,刘彦佩,杨爱民,康利;乘积图的荫度[J];北方交通大学学报;2000年02期

4 薛妮妮;严志丹;;关于曲面的列表点荫度定义与探讨[J];塔里木大学学报;2010年01期

5 王雪梅;李会序;;某些不含5-圈的图的线性2-荫度[J];科技信息;2011年29期

6 张忠辅;王建方;;荫度与团覆盖数的关系[J];兰州铁道学院学报;1991年01期

7 张忠辅;王建方;;关于图的点荫度[J];应用数学;1991年02期

8 张建州;;图的点星荫度[J];电子科技大学学报;1992年01期

9 熊黎明,文莉莉;图的点线荫度(英文)[J];江西师范大学学报(自然科学版);1994年02期

10 黄荷姣,魏暹荪,张江涛;有限图的边荫度分解[J];陕西师范大学学报(自然科学版);1998年04期

中国博士学位论文全文数据库 前2条

1 左连翠;图的点荫度和点线性荫度[D];山东大学;2005年

2 杨爱峰;图的广义着色[D];郑州大学;2004年

中国硕士学位论文全文数据库 前10条

1 金政国;平方图的点荫度[D];北京交通大学;2010年

2 姚梅;圈限制条件下平面图的线性2-荫度[D];河北工业大学;2015年

3 赵宗正;短圈不相交的平面图的线性2-荫度[D];河北工业大学;2015年

4 薛妮妮;图的列表点荫度[D];新疆大学;2008年

5 石淼;k-退化图的M图的点荫度[D];北京交通大学;2010年

6 王苒群;几类图的线性k-荫度[D];天津师范大学;2013年

7 马刚;平方图的点荫度[D];山东大学;2007年

8 陶金颖;不含弦5-圈和弦6-圈的平面图的线性2-荫度[D];河北工业大学;2014年

9 韩英;全图的列表点荫度及平面图的列表着色[D];新疆大学;2009年

10 黄飞;直径为2的K_5-minor-free图的点荫度[D];郑州大学;2013年

，

本文编号：1097154