共查询到11条相似文献,搜索用时 62 毫秒
1.
崔福军 《徐州师范大学学报(自然科学版)》1996,(4)
设G为简单无向图,以V=V(G)为顶点集,以E={(u,v)|d(u,v)≤k}为边集的图称为G的k阶幂图。n阶简单无向连通图的k(k≥2)阶幂图的指数集。 相似文献
2.
对于给定的n阶连通图G,一个路由选择R是指G中的n(n-1)条路集,其中每个有序点对都有路集中的一条路连接.图G关于R的边转发指数π(G,R)是R中路经过一条边的最大条数.图G的边转发指数π(G)是G关于任何路由选择R的边转发指数π(G,R)的最小值.符号πΔ,n表示所有顶点数为n,最大度至多为△的图中最小边转发指数.当n≥4p 1,且n()[4p [1/3(2p-1)]-1,6p]时,其中p≥1,确定了πn-2p,n的值. 相似文献
3.
如果图G中任意一对距离为2的顶点x,y,有J(x,y)∪J′(x,y)≠Φ,则称G为P3-支配图。本文证明了:设G是n(≥3)阶2-连通P3-支配图,如果对G中任意一对不相邻的顶点x,y,有2|N(x)∪N(y)|+d(x)+d(y)≥2n-5,则G含有Hamilton圈或者G∈{K2,3,K1,1,3}。 相似文献
4.
研究了双圈图Tn,p,q^r,k,l的Merrifield-Simmons指标和Hosoya指标,并给出了这两种指标的排序。 相似文献
5.
6.
树图和单圈图的调和指标 《山东科学》2016,29(1):83-86
利用改变图的叶子点数目的变换,得到了关于调和指标的两个引理,证明了固定阶数的树图和单圈图的调和指标的紧的上下界,并给出相应极值的图类。 相似文献
7.
提出了一种基于路由器端口编码的转发方法(OPCF),该方法通过在通信源和目的间预先建立起面向连接的端口编码路径,可直接根据端口编码对数据包进行路由,避免了路由表查询开销,实现了基于显式路由的灵活快速转发,有助于网络服务质量的提高和流量工程的实现.由于不需要路由器存储和管理除路由表外的额外信息,OPCF可获得良好的扩展性.由于可隐藏数据包的IP地址信息,OPCF能有效增强网络通信的安全性.原型系统上的实验结果表明,该方法能实现比MPLS更低的端到端延时并能有效提高网络的吞吐量. 相似文献
8.
提出了一类新的4-正则图,并讨论了其最小折数纵横扩张,设计出求最小纵横扩张的线性时间算法,给出了最小折数与阶数之间的关系. 相似文献
9.
分析了基于位置的路由协议中不同的包转发策略对平均跳数的影响。采用数学上的概率分析和MATLAB软件计算,获得不同的转发策略在一跳范围内的平均前进距离。平均前进距离越小,表示平均跳数越大。计算结果表明,贪婪的转发策略具有平均跳数少,实现简单的优点,特别适合于节点密度高的网络。 相似文献
10.
研究了3-正则(或立方)Halin图的完备染色,针对非轮图的3-正则Halin图,提出了一种具体的完备染色,简单确定了非轮图(Wn)的3-正则Halin图的完备色数是6,且使得3-正则Halin图的完备染色可用计算机实现。 相似文献
11.
最大度为3的2-连通外平面图的星边染色 总被引:1,自引:0,他引:1
邓凯 《东北师大学报(自然科学版)》2011,43(2):7-9
如果图G中没有长为4的路是2-边染色的,那么称图G的一个正常边染色是星边染色的.使得G有星边染色的最小颜色数称为G的星边色数,记作X1s(G).研究了最大度为3的2-连通外平面图的星边染色,证明了4≤X1s(G)≤6,确定了一些特殊外平面图的星边色数. 相似文献