收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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)-路都是控制的。

知网文化
【相似文献】
中国期刊全文数据库 前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