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

关于二部图是可迹的一个注记

王秀英  刘春峰  
【摘要】:本文证明了如下结果:设G=(X,Y;E)是连通二部图,|X|=|Y|=n≥5,若NG2≥n-1,则图G是可迹的.从而修正了[2]中的错误,表明了[3]中的猜想对二部图是成立的.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 吴红梅;原军;;超级λ_3-最优二部图的充分条件[J];太原科技大学学报;2011年04期
2 杨东;王井玉;;完全二部图的邻接谱(英文)[J];兰州大学学报(自然科学版);2011年03期
3 王世英;杨玉星;林上为;李晶;胡志明;;图的孤立断裂度[J];数学学报;2011年05期
4 高炜;兰美辉;;边列表着色综述[J];曲靖师范学院学报;2011年03期
5 苏晓海;王力工;;两类图及其线图的Wiener指数[J];山西大学学报(自然科学版);2011年03期
6 张淑敏;;一类完全三部图的色等价图[J];甘肃联合大学学报(自然科学版);2011年04期
7 王丽;;2p~n阶连通p~2度的半对称图[J];数学的实践与认识;2011年10期
8 王艳丽;;几类平面图的集合色数[J];西昌学院学报(自然科学版);2011年02期
9 赵玲;;边故障超方中距离为偶长的两条顶点不交无故障路[J];漳州师范学院学报(自然科学版);2011年02期
10 杨玉星;王世英;;泡形互连网络的条件连通性度量[J];计算机工程与应用;2011年22期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前2条
1 李小强;张宁;;基于邻接矩阵的二部图的判定方法[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
2 常迎香;;一类无完美匹配的二部图[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 李巍;图的积和多项式及其相关问题[D];兰州大学;2012年
2 邹青松;图包含指定长度的圈和泛弧问题的研究[D];山东大学;2011年
3 李良辰;图中Z_3-连通和处处非零3-流问题的研究[D];华中师范大学;2012年
4 王洪伟;二部图的匹配强迫数[D];兰州大学;2008年
5 刘赛华;若干图类的κ-共振问题的研究[D];兰州大学;2010年
6 翟绍辉;匹配可扩理论的若干新结果[D];厦门大学;2007年
7 刘岩;关于图的最大匹配问题的若干结果[D];郑州大学;2000年
8 张晓岩;最小全一问题的解及其算法的研究[D];南开大学;2006年
9 仲妍;大型稀疏线性方程组并行求解及预处理技术研究[D];国防科学技术大学;2010年
10 张小玲;若干图的Laplace谱和距离谱[D];兰州大学;2009年
中国硕士学位论文全文数据库 前10条
1 张文琦;均衡二部图中的2-因子[D];山东理工大学;2010年
2 李斌;关于两类二部图能量的探究[D];青海师范大学;2010年
3 黄威;图的匹配和划分[D];河南科技大学;2012年
4 张颖;关于图的独立圈理论的若干结果[D];山东大学;2011年
5 贾春旭;复杂网络社团发现算法的研究及其应用[D];兰州理工大学;2012年
6 胡琳;二部图的列表着色问题[D];新疆大学;2004年
7 顾华;Ramsey理论中若干问题的研究[D];河海大学;2003年
8 陈丽娟;图的圈和路剖分问题[D];南京师范大学;2003年
9 刘文忠;无三角形的弱泛圈图[D];华中师范大学;2004年
10 刘云瑞;图P_3×T的完美匹配计数[D];兰州大学;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978