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

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

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前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	常见问题在线咨询阅读器下载	充值中心知网卡新手指南