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

关于Simon和Murty猜想的证明

徐俊明  
【摘要】:正我们沿用书[1]中的记号和术语。设G=(V,E)是简单有限无向图,其中V=V(G),E=E(G)分别是G的顶点集合和棱集合。v(G)=|V(G)|,ε(G)=|E(G)|。设x,y∈V(G),x和y之间的距离d_G(x,y)定义为G中最短(x,y)路(path)的长度;如果x和y在G中不连通,则定义d_G(x,y)=∞。G的直径diam(G)定义为G中最大的距离,即

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨星星;苗连英;宁群;;最大度是6的平面图是第一类图的一个充分条件[J];徐州师范大学学报(自然科学版);2011年02期
2 卢建立;张志芳;;收缩临界6连通图的6度顶点[J];数学的实践与认识;2011年13期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前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];山东大学;2005年
10 高炜;关于分数消去图的若干结果[D];苏州大学;2012年
中国硕士学位论文全文数据库 前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