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

最大临界2-边连通图的结构

丁颂康  
【摘要】:假若G是一个2-边连通图,但对G中任一点v,G\{v}不是2-边连通图,则称G为一个临界2-边连通图。具有最大边数的临界2-边连通图称为一个最大临界图。文[1]中,作者给出了p阶临界2-边连通图的边数的最大界f(p),列出了最大临界图结构的不同情况。并且他们猜测已经找出所有这类图。本文将证明他们的猜想是正确的。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 边红;张福基;;关于D-图的注记[J];厦门大学学报(自然科学版);2010年01期
2 周正同;苗连英;;最大度是5的可平面图是第一类的充分条件[J];山东大学学报(理学版);2010年04期
3 翟绍辉;;关于几乎k-可扩图的若干结论[J];厦门理工学院学报;2010年01期
4 谭丽;李婷婷;;6-连通图的可收缩边[J];广西师范学院学报(自然科学版);2009年01期
5 宋洪雪;郦志新;戴建新;;分析方法在Ramsey数估值中的应用[J];南京邮电大学学报(自然科学版);2009年01期
6 王春香;李相文;;极大γ_t-临界图[J];数学物理学报;2009年02期
7 吕洪升;;Hamilton临界图C_(m,n)的派生图类C′_(m,n)的简单性质[J];安徽工程科技学院学报(自然科学版);2009年02期
8 段春燕;苗连英;孙庆波;卞西燕;;Petersen图的反Ramsey数[J];徐州师范大学学报(自然科学版);2009年02期
9 李雪峰;;一种构造k—色临界图的方法[J];廊坊师范学院学报(自然科学版);2009年03期
10 祁忠斌;叶东;张和平;;3-正则图的环边连通性和环连通性之间的关系[J];山东大学学报(理学版);2009年12期
中国重要会议论文全文数据库 前2条
1 谭富星;李明哲;蔡中义;金文姬;;钛合金网板无压边多点成形时起皱缺陷的数值模拟[A];第十届全国塑性工程学术年会、第三届国际塑性加工先进技术研讨会论文集[C];2007年
2 陈耀俊;田丰;卫兵;;3—临界图中的控制路[A];中国运筹学会第六届学术交流会论文集(上卷)[C];2000年
中国博士学位论文全文数据库 前4条
1 张霞;图的f-染色和均匀边染色[D];山东大学;2007年
2 孙永奇;若干图的Ramsey数研究[D];大连理工大学;2006年
3 林泓;匹配理论的若干新结果[D];厦门大学;2006年
4 左连翠;图的点荫度和点线性荫度[D];山东大学;2005年
中国硕士学位论文全文数据库 前10条
1 潘瑞霞;图的哈密顿[a,b]-因子的若干结果[D];山东大学;2009年
2 石磊;不含C_4、C_5和不含C_6的极图[D];大连理工大学;2008年
3 范青菊;全着色临界图及邻点可区别全着色[D];山西大学;2008年
4 王伟;3色Ramsey数R(C_m_1,C_m_2,C_m_3)[D];大连理工大学;2006年
5 杨海燕;图的圆着色及p-圆着色的若干结论[D];南京师范大学;2006年
6 潘学军;关于图的哈密顿因子的若干结果[D];山东大学;2006年
7 吴亚平;图弱控制的束缚数及其广义束缚数[D];华中师范大学;2004年
8 姜咏松;K支配边临界图的哈密顿性和最小边数[D];大连理工大学;2004年
9 徐峰;不含偶圈C_(2m)的r色Ramsey数R_r(C_(2m))的下界[D];大连理工大学;2004年
10 巩在武;临界图边数的下界与某些图类的分数边染色[D];山东科技大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978