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

极小3连通图的非基本边数

潘玉美  莫明忠  
【摘要】：利用扇,断片及简约图的概念,得到不为轮的极小3连通图的非基本边数与其简约图的非基本边数相等,从而将求极小3连通图的非基本边数问题转化为求其简约图的非基本边数问题后,给出简约极小3连通图非基本边数的一个下界,刻画了达到下界的图类.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 吴乐光,陈廷蓬;关于乏晰图的若干问题[J];华中科技大学学报(自然科学版);1980年S2期
2 李永洁;关于临界n-棱-连通图[J];华中科技大学学报(自然科学版);1981年04期
3 朱必文;极小2-棱-连通图的若干性质[J];数学学报;1981年03期
4 施永兵;;关于USP图[J];上海师范大学学报(自然科学版);1981年03期
5 毛经中;;关于最大的极小k—连通图的构造[J];华中师范大学学报(自然科学版);1982年01期
6 朱必文;临界2-棱-连通图[J];应用数学学报;1983年03期
7 苏健基;临界2棱连通图的最大度及度大于4的点数[J];科学通报;1983年21期
8 陈瑞袁;;正则2-连通图的最长圈[J];福建师范大学学报(自然科学版);1983年02期
9 朱若愚;;关于二连通图中的最长圈[J];曲阜师范大学学报(自然科学版);1983年04期
10 余景礼,马昱;关于临界n-连通图的一点注记[J];华中科技大学学报(自然科学版);1984年01期
中国重要会议论文全文数据库 前6条
1 王继存;;有限元节点编号的优化方法[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年
2 易晟;樊晓平;罗熊;;平面移动机器人最短路径规划研究及仿真实现[A];第二十一届中国控制会议论文集[C];2002年
3 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
4 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
5 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
6 吕长青;任韩;;关于图的边集亏数的内插定理[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年
中国博士学位论文全文数据库 前10条
1 侯新民;网络（图）广义直径的研究[D];大连理工大学;2002年
2 赵永强;图的限制染色及其相关问题的研究[D];河北师范大学;2005年
3 吴吉昌;连通图中的可去边及其算法分析[D];西北工业大学;2003年
4 王福荣;pq阶不可定向正则地图与第二小阶双本原半对称图的分类[D];首都师范大学;2006年
5 胡玉梅;广义Randi（?）指标极值图问题的研究[D];南开大学;2006年
6 王进;基于本体的语义信息检索研究[D];中国科学技术大学;2006年
7 Alaa Amer Najim;关于图的边添加和边减少问题研究[D];中国科学技术大学;2006年
8 万良霞;关于图的可定向嵌入亏格分布[D];北京交通大学;2006年
9 林泓;匹配理论的若干新结果[D];厦门大学;2006年
10 周垂香;半弧传递图与整数流的研究[D];北京交通大学;2007年
中国硕士学位论文全文数据库 前10条
1 邵叶红;Hamilton-连通性的几个充分条件[D];南京师范大学;2002年
2 赵彤;关于四点连通图的图设计[D];苏州大学;2002年
3 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年
4 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年
5 张春明;图论在聚类分析中的应用[D];山东师范大学;2004年
6 马建清;关于路谱的一些探讨[D];华中师范大学;2005年
7 侯远;连通图的Wiener指数和度距离的若干性质[D];福州大学;2006年
8 姜亚莉;图像中基于符号化方法的最佳连通性分析[D];武汉大学;2005年
9 孔淑霞;半无爪图的Hamilton性质[D];山东师范大学;2006年
10 刘晓丽;非本原复反射群G（m,p,n）的表出[D];华东师范大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978
订卡电话 400-819-9993
在线咨询 http://help.cnki.net
京ICP证040441号
京公网安备11010802020475号
©2020中国知网（CNKI）