n连通、k临界有向图的性质

【摘要】：本文研究了n连通、k临界有向图的一些性质,主要结论:每一个临界强连通有向图至少有两个顶点出度为一,同时也至少有两个与之不同的顶点入度为一。本结论加强了[1]中所得到的结论,并用完全不同于[1]的方法证明了对n≥2不存在非完全的n连通、n临界有向图。

下载App查看全文

下载全文更多同类文献

PDF全文下载

CAJ全文下载

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

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

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

中国期刊全文数据库

前20条

1	唐静;赵美利;;二部竞赛图中的最长圈问题[J];甘肃联合大学学报(自然科学版);2011年04期
2	杨小洁;李胜家;;多部正则竞赛图中包含给定弧的路和圈的问题[J];太原师范学院学报(自然科学版);2011年02期
3	谢深泉;;一种表示有向图的表方法及其应用[J];小型微型计算机系统;2011年06期
4	高炜;梁立;张云港;;基于图学习的本体概念相似度计算[J];西南师范大学学报(自然科学版);2011年04期
5	董安国;高琳;赵建邦;;图模式挖掘中的子图同构算法[J];数学的实践与认识;2011年13期
6	刘钧彬;邓茜;黄友文;;独立多约束最短路径选择[J];江西理工大学学报;2011年03期
7	葛国菊;李德明;;一类特殊乘积图的群连通性[J];首都师范大学学报(自然科学版);2011年04期
8	赵建华;;关联矩阵的稀疏表格法[J];青海师范大学学报(自然科学版);2011年02期
9	张兢予;李世慧;李杰;;正则c-部竞赛图中过指定顶点数目的路[J];太原师范学院学报(自然科学版);2011年02期
10	程冬琴;;一类Cayley图:环的递归立方体网络[J];广东工业大学学报;2011年02期
11	杨倩;黄光球;赵艳萍;张卫华;;基于解释结构模型化技术的人力资源分层研究[J];科技进步与对策;2011年15期
12	张静;张仁忠;;极大代数上线性系统的3维最小实现的研究[J];大学数学;2011年03期
13	黄逸飞;易忠;覃庆玲;;群环Z_nD_4的零因子图[J];广西师范大学学报(自然科学版);2011年02期
14	刘奇志;;积合成模型是唯一保序合成模型的条件[J];数学的实践与认识;2011年12期
15	姚海楼;范维丽;;准素余代数[J];北京工业大学学报;2011年07期
16	王国平;刘春奇;;链状割点图的Hosoya多项式[J];新疆师范大学学报(自然科学版);2011年02期
17	罗建林;王芳;涂桢;;一类特殊圈的交错多项式[J];高师理科学刊;2011年04期
18	;[J];;年期
19	;[J];;年期
20	;[J];;年期

中国重要会议论文全文数据库

前10条

1	付宜利;谢龙;马玉林;田立中;;有向图理论在产品数字化装配中的应用研究[A];制造业与未来中国——2002年中国机械工程学会年会论文集[C];2002年
2	赵华;陈英武;;基于自然连通度的武器装备体系生存能力评估方法[A];决策科学与评价——中国系统工程学会决策科学专业委员会第八届学术年会论文集[C];2009年
3	徐九韵;杨放春;郭乐深;;活锁类业务冲突的动态检测方法[A];第六届全国计算机应用联合学术会议论文集[C];2002年
4	王记红;方清;王小丹;;基于组件思想的工作流调度设计[A];广东省通信学会2006年度学术论文集[C];2007年
5	盖晓东;杨世彦;杨威;黄军;;串联储能电源组快速均衡的系统结构分析[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年
6	陈仕兵;贾再一;;电力系统结线分析的图论方法[A];2000中国控制与决策学术年会论文集[C];2000年
7	吴宝中;龚京忠;李国喜;黄亮;;基于数据库的工作流管理系统研究[A];全国先进制造技术高层论坛暨制造业自动化、信息化技术研讨会论文集[C];2005年
8	张军明;李东魁;;一类3-状态有向设备网络系统可靠度的一个线性时间算法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
9	马海成;周杰;;一类Cayley有向图的正规性[A];面向21世纪的科技进步与社会经济发展（上册）[C];1999年
10	黎剑源;丘东元;张波;;n阶谐振开关电容变换器潜电路图论分析[A];2006中国电工技术学会电力电子学会第十届学术年会论文摘要集[C];2006年

中国博士学位论文全文数据库

前10条

1	许英;关于图谱的若干研究[D];新疆大学;2010年
2	孔治国;电动客车用超级电容器组动态均衡技术研究[D];哈尔滨工业大学;2007年
3	张爱清;可扩展数据驱动并行算法研究及应用[D];中国工程物理研究院;2009年
4	王立中;亏群和块的结构[D];首都师范大学;2001年
5	颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
6	卢俊杰;几何图论中的若干问题[D];上海交通大学;2009年
7	周佳立;双目立体视觉及三维反求研究[D];浙江大学;2009年
8	巢炎;基于公差约束的CAPP的关键技术研究[D];浙江大学;2006年
9	吴刚;RDF图数据管理的关键技术研究[D];清华大学;2008年
10	何志红;多部竞赛图中的分量共轭圈与共轭圈[D];山东大学;2007年

中国硕士学位论文全文数据库

前10条

1	董学智;广义Kautz有向图GK（d，n）和折叠立方体FQ_n的反馈数[D];大连理工大学;2010年
2	黎世伟;供电生产MIS的数据流程分析方法[D];华北电力大学（北京）;2004年
3	金光浩;有向图并行计算中的多目标剖分算法[D];中国工程物理研究院;2005年
4	郭晓辉;基于Exchange Server的办公自动化系统研究与开发[D];西安理工大学;2005年
5	江淑敏;图的扩张因子和转发指标[D];暨南大学;2005年
6	廖原原;基于图因子分解的几个问题[D];国防科学技术大学;2005年
7	胡强;基于约束有向图建模的工作流管理系统构建[D];山东大学;2005年
8	孟巍;有向图的点外弧泛圈性与一类梁振动系统的稳定性[D];山西大学;2004年
9	唐静;二部竞赛图中圈的研究[D];中北大学;2008年
10	彭波;非负循环矩阵的有向图结构[D];国防科学技术大学;2007年

中国重要报纸全文数据库

前3条

1	金彧;IT自考学习资源大搜索（一）[N];中国电脑教育报;2002年
2	陈学慧;提高项目管理水平　促进经济快速发展[N];经济日报;2002年
3	北京中科项目管理研究所　席相霖;项目管理———效益提高之路（推动项目管理与国际规范接轨）[N];人民日报;2002年

	快捷付款方式		订购知网充值卡	订购热线	帮助中心
	微信支付支付宝银行卡	知网卡在线购卡更多>>	免费送卡上门银行汇款购卡邮局汇款购卡	400-819-9993 010-62982499 010-62783978	常见问题在线咨询阅读器下载	充值中心知网卡新手指南