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

组合星图中的点不交路问题

向永红  
【摘要】:本文解决了组合星图上一对多点不交路问题和t-对点不交路问题。对于第一个问题, 我们使用两种不同的方法。第一种方法是归纳法,证明了在n维组合星图上,从给定的一 点到给定的其它n-1 点,可以构造n-1条点不交路。另一种方法则利用组合星图的一些性 质,得到从给定的一点到给定的其它n-1点的n-1 条点不交路。对于第二个问题,我们证 明了在组合星图上,对于任意给定的t≤[(n-1)/2]对点,可以建立t条点不交路,每一条路 连接一对给定的点。这两个结果都是最优的。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈玉华;组合星图(Com-Star Graph)网络拓扑结构的分解[J];云南师范大学学报(自然科学版);1998年01期
2 向培素;田珂;黄勤珍;;基于GIS的层次化网络拓扑研究[J];西南民族大学学报(自然科学版);2006年04期
3 李亚玲;;自动绘制网络拓扑技术[J];湘潭师范学院学报(自然科学版);2007年04期
4 张利娜;洪显昌;;ZigBee技术在智能家居中的成功应用[J];科技信息(科学教研);2008年16期
5 梁斌;;基于ZigBee技术的电能消耗监控系统设计[J];科技资讯;2009年28期
6 刘洋;;一种改进的旁路代自动识别策略[J];大众科技;2009年12期
7 何俊;戴浩;宋自林;刘刚;;时间依赖的交通网络模型及最短路径算法[J];解放军理工大学学报(自然科学版);2005年06期
8 尹丽春;KRETSCHMER,H.;刘则渊;;基于COLLNET成员的合著网络拓扑结构分析[J];科技进步与对策;2006年02期
9 徐燕;彭军;邵闻珠;何万里;毛启民;;通用网络的拓扑发现算法[J];石河子大学学报(自然科学版);2008年01期
10 杨宏宇;戚泽伟;钟静;张开华;;浅析地州市局域网故障维护与安全防护[J];贵州气象;2008年06期
11 骆宇平;;惠州电力调度数据网网络设计与实施[J];科技信息;2008年34期
12 王苹;颜廷峰;付余民;;威海电网提高遥测估计合格率的方法[J];中国科技信息;2009年04期
13 张良;杨东;;基于PacketTracer的局域网互联[J];科技广场;2011年05期
14 王海梅,周献中;时变道路网最短路径算法的研究[J];火力与指挥控制;2005年07期
15 孙桂芝;桑恩方;王开玉;;水声通信网数据链路层协议仿真研究[J];声学技术;2006年02期
16 宁嫒嫒;郭大昌;;三种网络拓扑结构模型图的比较研究[J];广东工业大学学报;2008年01期
17 郑蕾华;;景德镇地区调度数据网建设[J];科协论坛(下半月);2008年07期
18 李静力;向永红;吕雅丽;周永恒;;组合星图中一对一容错路由算法[J];云南大学学报(自然科学版);2006年S1期
19 向永红;张德海;向占宏;刘云丽;;关于组合星图反馈结点集的下界(英文)[J];云南大学学报(自然科学版);2006年05期
20 江小平;张先迪;;4度循环图的宽直径[J];电子科技大学学报;2006年04期
中国重要会议论文全文数据库 前10条
1 李静力;向永红;陈蔓莉;周永恒;;组合星图的最优生成树[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
2 赵英勇;高洁;;浅析金银台电站工业电视网络拓扑系统改造[A];四川、贵州、云南三省水电厂(站)机电设备运行技术研讨会论文集[C];2010年
3 姜誉;方滨兴;胡铭曾;;Internet路由器级拓扑测量的一种完备目标选择方法[A];全国网络与信息安全技术研讨会'2005论文集(下册)[C];2005年
4 王健;刘衍珩;徐沛娟;魏达;田大新;;Internet相继故障分析与控制[A];2006全国复杂网络学术会议论文集[C];2006年
5 王海梅;周献中;;地形图道路提取及道路网拓扑结构的生成[A];计算机技术与应用进展——全国第17届计算机科学与技术应用(CACIS)学术会议论文集(下册)[C];2006年
6 常鲜戎;孙耀芹;郑焕坤;;电网调度员培训系统中图形数据库一体化支撑环境的研究[A];第三届和谐人机环境联合学术会议(HHME2007)论文集[C];2007年
7 胡兴华;王惠龄;舒水明;张晓青;丁国忠;吴钢;;热声热机的网络拓扑描述方法[A];第八届全国低温工程大会暨中国航天低温专业信息网2007年度学术交流会论文集[C];2007年
8 连金欣;郭俊;郑国强;钱云亮;;新型IPC智能电除尘器控制系统的开发[A];第九届全国电除尘、第一届脱硫学术会议论文集[C];2001年
9 于锦玲;;广播电台数字播控系统的安全措施[A];2007第二届全国广播电视技术论文集2(上)[C];2007年
10 高倩;陈德旺;;基于图论的列控数字轨道地图的研究[A];2007第三届中国智能交通年会论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 吕长虹;[D];南京大学;2000年
2 黄荣;城市轨道交通网络化运营的组织方法及实施技术研究[D];北京交通大学;2010年
3 胡长青;Firey p-和的Christoffel-Minkowski问题[D];华东师范大学;2003年
4 吴廷勇;非静止轨道卫星星座设计和星际链路研究[D];电子科技大学;2008年
5 赵静;细胞代谢网络的结构、功能与进化研究[D];上海交通大学;2008年
6 申文武;无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究[D];北京邮电大学;2011年
7 顾德;无线传感器网络拓扑边界与瓶颈辨识[D];浙江大学;2012年
8 申文武;无结构P2P网络中基于语义和节点存储能力的搜索关键技术研究[D];北京邮电大学;2011年
9 曹佳;P2P组通讯的网络拓扑研究[D];中国科学院研究生院(计算技术研究所);2006年
10 王大东;基于BGP的域间流量工程研究[D];东北大学;2006年
中国硕士学位论文全文数据库 前10条
1 向永红;组合星图中的点不交路问题[D];云南师范大学;2000年
2 朱大莺;组合星图中的并行路由算法及包含条件错误边的圈的嵌入问题[D];广东工业大学;2012年
3 尹志敏;星图中的并行路由算法及组合星图中圈的嵌入问题[D];广东工业大学;2012年
4 张静远;任意二叉树到组合星图的嵌入[D];云南师范大学;2001年
5 吴琳君;南阳DTS中数学建模及状态估计的应用研究[D];华中科技大学;2005年
6 吕海薇;基于信号流图法的配电网拓扑分析新方法[D];华北电力大学(北京);2006年
7 贾琳;地区电网运行分析系统的研究与开发[D];华北电力大学(河北);2003年
8 年明;地区电网运行分析系统的研究与开发[D];华北电力大学(河北);2004年
9 刘斌;基于以太网接入技术的网络管理软件的开发[D];华北电力大学(河北);2004年
10 杜姗姗;网络实验模拟及测评系统研究[D];南京理工大学;2005年
中国重要报纸全文数据库 前10条
1 记者 薛贵宝 通讯员 李长庚;合肥至蚌埠9对交路全部实施单司机值乘[N];人民铁道;2009年
2 记者 李世莘通讯员 赵仲民;柳州局机车跨局长交路各项准备基本到位[N];人民铁道;2007年
3 山东 郎东风 马存兵 韩照训 郎筠;SDH数字微波的网络结构[N];电子报;2006年
4 惠鑫 孟宪明;哈尔滨局开通跨局长交路客运机车[N];人民铁道;2007年
5 张峰 赵德超;网络拓扑力助天翼全覆盖[N];人民邮电;2009年
6 记者 张洪河;“硬闯”收费站,的哥面不改色心不跳[N];新华每日电讯;2005年
7 胥会云;3号线向北延伸上海轨道交通运营里程达139公里[N];第一财经日报;2006年
8 薛贵宝仇多华;破解运能“瓶颈”:人车随着车流转[N];人民铁道;2007年
9 中共武汉市江夏区委书记 吴一民 江夏区人民政府区长 余本友;全面打造平安便捷的城市公交环境[N];湖北日报;2006年
10 工业和信息化部电信研究院 马军锋 何宝宏;五大方案实现IPv6与IPv4共存互通[N];通信产业报;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978