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

临界2-连通图的构造

郭晓峰  朱必文  
【摘要】:对于无重边的2-连通图和临界2-连通图,本文定义了2-连通可约链和临界2-连通可约链的概念,给出了它们的数目的下界;进而给出了临界2-连通图的递归构造方法。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭晓峰;朱必文;;临界2-连通图的构造[J];新疆大学学报(自然科学版);1986年02期
2 王志雄;;关于色多项式的若干注记[J];华侨大学学报(自然科学版);1993年04期
3 尹建华;4连通图的可去边与4连通图的构造[J];系统科学与数学;1999年04期
4 赵喜梅;;连通图的最大亏格的下界[J];山西农业大学学报(自然科学版);2007年02期
5 孔淑霞;董立华;;k-连通半无爪图的Hamilton性质[J];科学技术与工程;2007年21期
6 王兵;;拟无爪图的完全圈可扩性[J];安徽大学学报(自然科学版);2007年06期
7 翁伟明;李观荣;;连通图生成树的叶子数[J];湛江师范学院学报;2009年03期
8 卢建立;张志芳;;6连通图完美匹配上的可收缩边[J];江西师范大学学报(自然科学版);2010年06期
9 朱必文;临界2-棱-连通图[J];应用数学学报;1983年03期
10 施容华;;D—Cyclic图[J];青海师范大学学报(自然科学版);1987年03期
11 董鹤年;;求图的最小树的表上作业法[J];青岛科技大学学报(自然科学版);1990年03期
12 杨大庆;线图的r-覆盖[J];福州大学学报(自然科学版);2005年02期
13 陈瑞袁;;正则2-连通图的最长圈[J];福建师范大学学报(自然科学版);1983年02期
14 贾振声;极小2—连通图的圈数的上界[J];太原重型机械学院学报;1985年01期
15 陈瑞袁;;2-连通图的最长圈[J];福建师范大学学报(自然科学版);1987年01期
16 徐俊明;临界 h 棱连通图的最大棱数及其极值图[J];数学学报;1990年06期
17 孙志人;无爪图过特殊子图的路[J];南京师大学报(自然科学版);1995年01期
18 王冬冬;Hamilton连通图的一个新的充分条件[J];徐州师范大学学报(自然科学版);1997年04期
19 徐保根,周尚超;具有最大控制数的连通图的刻画(英文)[J];数学研究与评论;2000年04期
20 齐恩凤;袁旭东;;收缩临界6连通图中的6度顶点[J];广西科学;2006年02期
中国重要会议论文全文数据库 前10条
1 向大位;唐甜甜;邓长风;向大雄;;电导率—含水量曲线法确定O/W型微乳成型的临界值[A];2009全国中药创新与研究论坛学术论文集[C];2009年
2 崔军;吴伟;邱棣华;;塑性理论在疲劳分析中的应用[A];第六届全国结构工程学术会议论文集(第一卷)[C];1997年
3 黄东;袁秀玲;;风冷热泵冷热水机组结霜与除霜性能的试验研究[A];中国制冷学会2005年制冷空调学术年会论文集[C];2005年
4 杨士准;谢政;陈挚;熊李军;;随机网络仿真模型的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
5 吴昊;任敏;薛宏涛;沈林成;;航迹数据库及其在航迹规划中的应用研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
6 陆艳;马姗姗;王晓荣;张印强;;中型足球机器人的目标定位设计[A];2007年足球机器人大会论文集[C];2007年
7 武义青;夏庆福;;经济增长方式转变的临界点[A];全国青年管理科学与系统科学论文集第5卷[C];1999年
8 吴玲;曾宇峰;;敏感性分析中求不确定性因素临界点的一般方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 林勇;赵国庆;喻祖国;;多重分形分析在经济中的应用[A];2002年中国管理科学学术会议论文集[C];2002年
10 杨纪青;杨硕;;一类与逻辑斯蒂方程相近的混沌振荡方程的解的精细结构的计算机仿真研究[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 吴亚平;k-连通图中最长圈及余直径研究[D];华中师范大学;2011年
2 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年
3 吴吉昌;连通图中的可去边及其算法分析[D];西北工业大学;2003年
4 王建锋;图的谱特征及其相关问题[D];新疆大学;2010年
5 胡玉梅;广义Randi(?)指标极值图问题的研究[D];南开大学;2006年
6 曹亚明;承续与超越[D];暨南大学;2008年
7 陈坚;新型二元相互作用参数公式及在CO_2/VC体系中的应用[D];浙江大学;2006年
8 于洋;电力系统连锁故障及相关问题的研究[D];浙江大学;2008年
9 马红平;次能量图的构造与刻画[D];南开大学;2010年
10 宾红华;变分法在离散哈密尔顿系统周期边值问题中的应用[D];湖南大学;2006年
中国硕士学位论文全文数据库 前10条
1 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年
2 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年
3 任育进;关于5连通图中可去边的一些性质[D];山东大学;2008年
4 梁亚茜;连通图中的可去边和可收缩边[D];山东大学;2007年
5 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年
6 蔡玥;3连通图的某些子图上的可去边[D];山东大学;2009年
7 吴伟力;下降流不变集方法及其在偏微分方程中的应用[D];东南大学;2005年
8 丁慧玲;横流风机与离心风机串联排气特性研究[D];河南科技大学;2005年
9 冷天玖;一类含有在无穷远处超线性或渐近线性不连续项的Dirichlet问题[D];云南师范大学;2006年
10 王志辉;高技术产业集聚发展的自组织机制研究[D];武汉理工大学;2006年
中国重要报纸全文数据库 前10条
1 冯庭贵;浅议免税“临界点”[N];甘肃经济日报;2006年
2 广州万隆;三连星 大盘面临突破临界点?[N];证券日报;2008年
3 本报记者 明贵栋;钢铁业联合重组已到临界点 解决财税分配是关键[N];中国工业报;2005年
4 张旭栋;外币定期转存如何把握“收益临界点”[N];新华每日电讯;2005年
5 金蝶国际软件集团有限公司董事长 徐少春;ERP发展已到临界点[N];计算机世界;2007年
6 张旭军;融合过了“临界点”[N];网络世界;2006年
7 特约记者 王跃;需求骤减库存剧增 北京奔驰经销商资金链逼近临界点[N];第一财经日报;2011年
8 张少琴;“黄金”临界点?[N];民营经济报;2006年
9 向亚奇;欲获取节税利益 先算临界点税率[N];海峡财经导报;2007年
10 记者 李薇 熊海鸥;PMI指数连续9个月高于临界点[N];北京商报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978