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

恰有k条非基本边的极小3连通图

刘育兴  苏健基  
【摘要】:设G是简单3连通图.G\e(删除边e)和G/e(收缩边e)都不是简单3连通图,则e称为G的基本边.对于3连通图中的非基本边.Tutte证明了:唯一没有非基本边的简单3连通图是轮.Oxley和Wu确定了至多有3条非基本边的所有极小3连通图以及恰有4条非基本的极小3连通图.Reid与Wu确定了至多有5条非基本边的极小3连通图.在本文中,我们在极小3连通图中定义了三种运算,然后通过轮利用这些运算的逆运算给出恰有k(k■2)条非基本边的极小3连通图的一种构造方法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘玉美;简约极小3连通图非基本边的分布[J];柳州师专学报;2005年03期
2 田京京;杨立夫;王树勋;张忠辅;;扇的倍图的邻点可区别边色数[J];数学的实践与认识;2008年15期
3 潘玉美;;无三边形极小3连通图的非基本边数[J];广西科学;2008年03期
4 郑纯;刘焕平;;扇和轮的邻点强可区别全染色[J];哈尔滨师范大学自然科学学报;2009年05期
5 李帮义;;估计n-连通图中非基本边的数目[J];济南大学学报(自然科学版);1992年03期
6 包世堂,任志国,赵传成,刘君,张忠辅;图F_m W_n的边色数和邻强边色数[J];西北师范大学学报(自然科学版);2005年03期
7 马刚,刘华,唐国梅,张忠辅;圈和扇的联图的全染色[J];华东交通大学学报;2005年04期
8 任志国;赵传成;张忠辅;姚明;;关于S_m∨F_n的边色数和点色数[J];兰州交通大学学报;2006年04期
9 马刚;;S_m∨F_n的邻强边色数[J];苏州科技学院学报(自然科学版);2008年02期
10 郝自军;张素玲;张忠辅;;关于扇与完全等二部图的联图的全色数[J];宁夏大学学报(自然科学版);2008年02期
11 张骥;张婷;朱恩强;张玉红;徐文辉;;S_0+F_n与S_1+F_n的邻点强可区别全色数[J];兰州交通大学学报;2010年03期
12 马刚,张忠辅,强会英;关于C_m∨F_n的均匀全色数[J];兰州交通大学学报;2005年04期
13 马刚;张忠辅;;关于C_m·F_n的邻点可区别全染色[J];甘肃联合大学学报(自然科学版);2006年03期
14 潘玉美;莫明忠;;极小3连通图的非基本边数[J];广西科学;2007年01期
15 马少仙;马刚;张忠辅;;P_m∨F_n的邻强边染色[J];兰州大学学报(自然科学版);2008年01期
16 郝自军;张玉栋;张忠辅;;关于扇和完全等二部图联图的均匀全色数[J];大学数学;2009年01期
17 强会英;晁福刚;李沐春;张忠辅;;关于扇和完全等二部图联图的点可区别边染色[J];大学数学;2009年04期
18 王治文;文飞;杨随义;李沐春;王鸿杰;;图K_(2n)\E(F_5)(n≥13)的点可区别边染色[J];河南师范大学学报(自然科学版);2010年06期
19 宁万涛;王治文;文飞;朱恩强;李敬文;王鸿杰;时亭亭;;图K_(2n)\E(F_4)(n≥12)的点可区别边染色[J];数学的实践与认识;2011年06期
20 张文朝;二连盆地扇三角洲储层沉积特征[J];断块油气田;1998年03期
中国重要会议论文全文数据库 前10条
1 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 吴勇华;;主扇风机运行管理信息系统开发[A];陕西煤业集团公司创立大会论文集[C];2004年
4 尹红霞;张敏洪;;运行中的GSM移动通信网络的优化调整[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
5 舒誉;庞雄;何敏;;南海北部深水陆坡白云深水扇隐蔽圈闭研究[A];2004第三届油气储层研讨会论文摘要集[C];2004年
6 陈紫娥;;花东纵谷中段地形区位与聚落环境安全关系之调查与评估[A];中国地理学会2004年学术年会暨海峡两岸地理学术研讨会论文摘要集[C];2004年
7 黄明兰;;再论魏晋清谈玄风中产生的名流雅器——麈尾——从洛阳曹魏墓室壁画《麈尾图》说起[A];中国汉画学会第九届年会论文集(上)[C];2004年
8 王蛟;姜在兴;;东营凹陷史南地区沙三上亚段湖底扇沉积特征[A];2004第三届油气储层研讨会论文摘要集[C];2004年
9 宋波;吕继康;;WS-16型手动喷雾器扇形喷头防除夏玉米田杂草的试验研究[A];植物保护与粮食安全——第二十届全国植保信息交流暨农药械交流会论文集[C];2004年
10 刘健新;盛勇;涂静;关萍;;介绍日本海洋架桥调查会的《桥与景观》[A];第十六届全国桥梁学术会议论文集(下册)[C];2004年
中国硕士学位论文全文数据库 前1条
1 吕欣欣;唐诗中的扇意象研究[D];暨南大学;2012年
中国重要报纸全文数据库 前10条
1 李盛仙;夏日炎炎赏扇联[N];安徽日报;2005年
2 王沫;夏日说扇[N];吉林日报;2005年
3 屈建军;清风徐来话扇艺[N];中国档案报;2005年
4 金宝山;扇中自有华夏情[N];中国档案报;2005年
5 霍州煤电集团 黄怀智;离心主扇改为高效对旋风机的节能比较[N];山西科技报;2005年
6 甘晓明 李月争;小竹扇“扇”出大产业[N];人民日报;2005年
7 江苏 胡建;也谈电脑风扇的保养[N];电子报;2004年
8 潘 峰;一扇新的机会大门打开[N];证券日报;2004年
9 本报记者 杨翠敏 通讯员 陈杰;夏红霞在社区打开第二扇“窗”[N];北京社会报;2005年
10 本报记者 王钰;高雅清风随扇出[N];吉林日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978