3—临界图中的控制路

【摘要】：设G是一个图,若G的控制数γ(G)=3且对任意的边eE(G),γ(G+e)=2,我们称G是3-临界的,若H是G的一个子图且G-H是一些孤立点,则我们称H是控制的,设G是一个3-连通3-临界图且x,y是V(G)中任意两个不同的点。在本文中,我们证明了任意一条最长的(x,y)-路都是控制的。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

(如何获取全文？欢迎：购买知网充值卡、在线充值、在线咨询)

CAJViewer阅读器支持CAJ、PDF文件格式，AdobeReader仅支持PDF格式

	【相似文献】
	【相似文献】

中国期刊全文数据库

前20条

1	杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
2	卢建立;张志芳;;收缩临界6连通图的6度顶点[J];数学的实践与认识;2011年13期
3	辛林，徐恭勤;子图个数的计算问题[J];教学与教材研究;1994年03期
4	罗建林;王芳;涂桢;;一类特殊圈的交错多项式[J];高师理科学刊;2011年04期
5	谢远涛;杨娟;王稳;;Logistic与分类树模型变量筛选的比较——基于信用卡邮寄业务响应率分析[J];统计与信息论坛;2011年06期
6	高炜;梁立;夏幼明;;σ_2(G)与分数k-消去图[J];华南师范大学学报(自然科学版);2011年03期
7	左飞;申俊丽;;代数κ-拟-A类算子的Weyl定理[J];数学年刊A辑(中文版);2011年04期
8	王世英;杨玉星;林上为;李晶;胡志明;;图的孤立断裂度[J];数学学报;2011年05期
9	;[J];;年期
10	;[J];;年期
11	;[J];;年期
12	;[J];;年期
13	;[J];;年期
14	;[J];;年期
15	;[J];;年期
16	;[J];;年期
17	;[J];;年期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前3条

1	陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集（上卷）[C];2000年
2	常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
3	马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年

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

前10条

1	刘红霞;图参数与图的因子[D];山东大学;2010年
2	翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
3	王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
4	常仁英;图的因子和分数因子[D];山东大学;2010年
5	侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
6	林泓;匹配理论的若干新结果[D];厦门大学;2006年
7	张霞;图的f-染色和均匀边染色[D];山东大学;2007年
8	马登举;曲面的极小禁用子图与图的亏格[D];华东师范大学;2011年
9	高炜;关于分数消去图的若干结果[D];苏州大学;2012年
10	左连翠;图的点荫度和点线性荫度[D];山东大学;2005年

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

前10条

1	范青菊;全着色临界图及邻点可区别全着色[D];山西大学;2008年
2	姜咏松;K支配边临界图的哈密顿性和最小边数[D];大连理工大学;2004年
3	巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
4	潘学军;关于图的哈密顿因子的若干结果[D];山东大学;2006年
5	潘瑞霞;图的哈密顿[a，b]-因子的若干结果[D];山东大学;2009年
6	朱莉;大点数为6的色指数临界图的研究[D];解放军信息工程大学;2007年
7	杨海珍;一些图的圆边色数[D];首都师范大学;2008年
8	杨海燕;图的圆着色及p-圆着色的若干结论[D];南京师范大学;2006年
9	张力;图论中若干问题探究[D];华中师范大学;2011年
10	阮妮;图中特殊因子的研究[D];湖南科技大学;2011年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南