检索结果-南通市图书馆

作者：镡松龄华东师范大学

学位级别：硕士

如果一个连通图的支撑树不含有2度点,则这棵树被称为是同胚不可约支撑树(homeomorphically irreducible spanning tree,简记为HIST). A. Hill猜想除K3外的任何一个平面三角剖分都含有一HIST. J. Malkevitch将此猜想推广到平面近三角剖... 详细信息

如果一个连通图的支撑树不含有2度点,则这棵树被称为是同胚不可约支撑树(homeomorphically irreducible spanning tree,简记为HIST). A. Hill猜想除K3外的任何一个平面三角剖分都含有一HIST. J. Malkevitch将此猜想推广到平面近三角剖分的情形Albertson, Berman, Hutchinson和Thomassen证明了推广后的猜想,并且猜测任何一个曲面三角剖分也含有一HIST本文证明任何一个顶点数至少是4的局部连通图都含有HIST作为一个推论,便得到任何一个曲面三角剖分也含有一HIST的论断.

关键词：局部连通图边收缩 2-树边不交支撑树三角剖分同胚不可约支撑树

来源：

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

连通、局部连通[4，1]-图的圈可扩性

引用

山东师范大学学报（自然科学版） 2011年第3期26卷 1-4页

作者：王江鲁王磊山东师范大学数学科学学院济南250014

如果图G中任意s个顶点的导出子图中至少含有t条边，则称G为[s，t]-图．笔者证明：如果G是连通、局部连通[4，1]-图，则G是完全圈可扩的或者G属于图类F（Kn1，Kn2，Kn3，K2）．

关键词： [s,t]-图局部连通图完全圈可扩图

来源：

维普期刊数据库评论

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种面向延迟容忍的星间链路数据转发算法

引用

计算机应用研究 2015年第11期32卷 3375-3378页

作者：张毅杜学绘徐国愚施小武解放军信息工程大学郑州450001

卫星间的链路具有间歇连通、传播时延长等特点,使得基于端到端持续连通的互联网协议无法适应星间链路延迟容忍环境,造成数据传输效率低下的问题。为提高传输效率,设计了一种基于局部连通图的延迟容忍数据转发算法。该算法首先分析同层... 详细信息

卫星间的链路具有间歇连通、传播时延长等特点,使得基于端到端持续连通的互联网协议无法适应星间链路延迟容忍环境,造成数据传输效率低下的问题。为提高传输效率,设计了一种基于局部连通图的延迟容忍数据转发算法。该算法首先分析同层和层间卫星链路的建立条件,计算卫星链路的连通时间,建立链路的局部连通图,然后在局部连通图内选择中继节点进行转发。仿真结果表明,与现有同类型的CGR、PER和CVDFA算法相比,该算法在星间链路环境中报文投递率提高了4%以上、报文平均时延和网络开销降低超过15%,提高了传输效率。

关键词：星间链路延迟容忍数据转发局部连通图

来源：

维普期刊数据库

同方期刊数据库评论