收藏本站
《“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集》2003年
收藏 | 手机打开
二维码
手机客户端打开本文

关于最少分叉树的一个定理及其证明

敖丽敏  马昭彦  冯朝阳  
【摘要】:本文从哈密顿路(Hamiltonian Path)讨论了最少分叉树(Minimal Branch Tree)问题,并且给出最少分叉树(MBT)的定义和一个定理,进而讨论了它的求解算法。
【作者单位】:东北电力学院 东北电力学院 东北电力学院
【分类号】:O157.5

手机知网App
【共引文献】
中国期刊全文数据库 前10条
1 黄涛;黄武;;关于(6,5)笼的构图规律及其推广[J];安徽大学学报(自然科学版);1990年01期
2 代西武,李群高,李秀琴;赛程安排的图论模型——2002年全国大学生数学建模竞赛D题[J];北京建筑工程学院学报;2003年04期
3 唐干武,王敏;包装(p,p-2)图和不含K_3的(p,p+1)图[J];江西师范大学学报(自然科学版);2005年03期
4 涂为员;货郎担问题的指派解法[J];常熟高专学报;2001年02期
5 郭伟,洪福明;干线战术通信网的抗毁模型研究[J];电子科技大学学报;1990年02期
6 陈果,张先迪;两类联图的全着色[J];电子科技大学学报;1995年02期
7 张先迪;高度不正则图的全着色[J];电子科技大学学报;1997年06期
8 王志平,赵连昌;图的离散度[J];大连海事大学学报;1999年04期
9 徐志才,冯玉倩,石秀芹;转移法色交换[J];电路与系统学报;1998年04期
10 孙雨耕,吕航,薛希俊;基于流量工程的新型Internet网络规划研究[J];电路与系统学报;2004年03期
中国重要会议论文全文数据库 前3条
1 李勤丰;;最大独立集在高校排课表系统中的应用[A];广西计算机学会2006年年会论文集[C];2006年
2 刘惠艳;樊彦国;王心众;;电子地图中最短路径算法研究[A];山东省测绘学术年会论文集[C];2006年
3 吴军;刘秀兰;;两个图论算法的实现与界面设计[A];2007'中国仪器仪表与测控技术交流大会论文集(一)[C];2007年
中国博士学位论文全文数据库 前9条
1 白跃伟;结构造型技术及其在机械三维CAD中的应用[D];华中科技大学;2004年
2 张宏斌;信息获取中的两类不确定问题研究[D];华中科技大学;2004年
3 侯霞;卫星网络故障检测与诊断相关技术的研究[D];中国科学院研究生院(软件研究所);2005年
4 王年;三维重构中关键算法研究[D];安徽大学;2005年
5 王勇;场路结合并考虑耦合的磁力机械分析与设计方法研究[D];合肥工业大学;2006年
6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年
7 窦文卿;三层Clos网络不阻塞问题的研究[D];浙江大学;2007年
8 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年
9 何大治;建筑火灾疏散三维仿真研究[D];同济大学;2007年
中国硕士学位论文全文数据库 前10条
1 王立欣;关于树的整和数的研究[D];河北工业大学;2000年
2 路永洁;图论中的一些标号问题[D];大连理工大学;2000年
3 章权兵;Z矩阵组合性质与Vandermonde行列式推广[D];安徽大学;2001年
4 吴梦虹;一类圈优美图的研究[D];河北工业大学;2002年
5 蔡敏;关于G_d~k图性质的研究[D];河北工业大学;2002年
6 曹荣荣;T-染色和图的T-edge span[D];河北工业大学;2002年
7 胡红萍;有向图Hamilton性质的研究[D];华北工学院;2002年
8 马俊霞;一个新的激活策略在偏K—树上的应用[D];河北工业大学;2003年
9 邵泽玲;外平面图的松弛竞赛色数[D];河北工业大学;2003年
10 许燕;森林的松弛竞赛色数[D];河北工业大学;2003年
【相似文献】
中国期刊全文数据库 前10条
1 刘新求;黄元秋;王晶;欧阳章东;;两类项链图在射影平面上的嵌入[J];数学物理学报;2011年03期
2 黄海鸥;;可拓决策生成系统研究与应用[J];煤炭技术;2011年08期
3 王国平;刘春奇;;链状割点图的Hosoya多项式[J];新疆师范大学学报(自然科学版);2011年02期
4 马新华;;无线传感器网络数据融合技术研究[J];科技信息;2011年18期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 敖丽敏;马昭彦;冯朝阳;;关于最少分叉树的一个定理及其证明[A];“电力大系统灾变防治和经济运行重大课题”部分专题暨第九届全国电工数学学术年会论文集[C];2003年
2 冯俊文;;最优生成树的表格求解方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
3 李静力;向永红;陈蔓莉;周永恒;;组合星图的最优生成树[A];2006年全国开放式分布与并行计算学术会议论文集(一)[C];2006年
4 童向民;金洁;薛永权;王云贵;;急性髓系白血病细胞诱导分化生成树突状细胞的研究[A];第三届全国血液免疫学学术大会论文集[C];2003年
5 何宇;方顺;赵洪利;;一种确定通信网中最重要节点的方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
6 许林;谢可;梁晓辉;;MSDVE:一个支持动态区域调整的分布式虚拟现实系统[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
7 关洪浩;唐巍;;蚁群算法的生成树在配电网网架规划中的应用[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
8 曾安;胡延庆;狄增如;;同步能力与收敛时间最优的生成树[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
9 熊俊;陈永洲;;MESH型时钟路由算法[A];中国通信学会第五届学术年会论文集[C];2008年
10 全华;;旅游网络及其功能研究[A];区域旅游开发研究[C];1991年
中国重要报纸全文数据库 前10条
1 清水;802.1s解决架构问题[N];中国计算机报;2003年
2 ;802.1S完善网络架构[N];网络世界;2003年
3 张燕玲;RPR:大规模商用指日可待[N];通信产业报;2004年
4 ;PBT技术打造可运营以太网[N];网络世界;2007年
5 清水;无线标准还有问题[N];中国计算机报;2003年
6 ;手挽手 密无间[N];网络世界;2004年
7 ;小而弥坚[N];网络世界;2004年
8 本报记者 于洋;选择交换机,擦亮你的眼睛[N];网络世界;2004年
9 徐炯;边缘网络日趋完善[N];中国计算机报;2004年
10 ;企业骨干网解决方案[N];计算机世界;2002年
中国博士学位论文全文数据库 前10条
1 陈文涛;城域以太网若干关键问题研究[D];清华大学;2009年
2 崔卫红;基于图论的面向对象的高分辨率影像分割方法研究[D];武汉大学;2010年
3 张柱金;DNA序列二维可视化研究[D];华中科技大学;2011年
4 邓水光;Web服务自动组合与形式化验证的研究[D];浙江大学;2007年
5 梁俊斌;无线传感网中低能耗数据收集协议研究[D];中南大学;2010年
6 严慧芳;匹配与对合中的有禁模式[D];南开大学;2006年
7 庄怀宇;内嵌图像编码中高效码率控制技术研究[D];西安电子科技大学;2006年
8 周灵;高性能IP组播路由算法研究[D];南京理工大学;2007年
9 刘宝全;国际贸易网络测度与演化研究[D];上海交通大学;2007年
10 王威;配电网运行决策中的优化算法研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 李瑜琳;图的BB-染色[D];浙江师范大学;2012年
2 王万禹;生成树及限制性禁排置换[D];新疆大学;2012年
3 文彬;PKI中基于路径代理的桥信任模型的研究与优化[D];新疆大学;2005年
4 黄晓波;网络拓扑发现的算法研究与实现[D];浙江大学;2006年
5 童向民;白血病细胞诱导分化生成树突状细胞的研究[D];浙江大学;2003年
6 吴国福;面向仿真的应用层组播技术研究与实现[D];国防科学技术大学;2005年
7 谢春利;给水系统的测点配置与状态估计[D];四川大学;2001年
8 张晓娜;改进的模糊连通度图像分割算法[D];大连海事大学;2007年
9 郝雨;烟草企业生产排程模型的建立与优化[D];华中科技大学;2008年
10 芮义鹤;M序列的构造原理及方法[D];合肥工业大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026