边集相关论文
基于跳数约束的R边连通网络设计就是设计一个网络,且任意两点之间满足给定的边连通度及跳数要求,使得链路的总费用为最小.本文提出......
旅游客车的行李舱密封性历来是行李舱设计的重要内容,也直接体现了整车技术水平和用户的满意度.提出一种采用三层漏水结构的新型客......
在此论文中,主要介绍图中一定条件的不交团及独立的圈在一些二分图中的相关结果. 本文令G代表一个图,它的顶点集和边集分别用V(G)......
看点一:志愿服务范围广rn阅兵志愿服务涵盖了远端集结点、地铁换乘站、停车场、观礼台周边集结区、观礼台等区域.从远端集结点到近......
本文在参考文献[1]的基础上,对文[1]中的有关内容作了三个方面的改进与拓广工作,并对改进后的模型进行了实例应用分析,其结果令人......
给出n阶k-正则图独立数的界限,并着重讨论了其界的可达性问题。...
设h,n是满足条件2≤h<n/2的两个正整数.无向双环网络G(n,1,h)是一个无向图(V,E),这里顶点集V=Zn={0,1,2….,n-1},边集E={i→i+1(mod......
设n>h≥2,双环网络D(n,h)是如下定义的有向图:其结点集是Zn={0,1,…,n-1},边集是E={i→i+1(mod n),i→i+h(mod n):0≤i≤n-1}。设n=qh+r,这里......
给出了一些以顶点数、直径或独立数表示的树的圈上带宽和的下界,并以此计算了K1,n(星)和Wn+1(轮)的圈上带宽和。......
称图G的一个匹配M是导出的,如果M是由M所覆盖的顶点导出的子图的边集,分别给出二部图的一个匹配是导匹配的条件及存在一个最大匹配是......
设图G=(V,E)是一个简单连通图,称所有同边e关联的边集为e的边邻集,记为Γ(e),并称|Γ(e)|为e的边度,记为d(e).在此基础上给出了有......
Prufer码是一种用N-2个自然数的排列来对应一棵Ⅳ个节点的标号树的编码方式,在现代优化算法中由于便于运算而常常被采用.就标号树直......
设G是一个二分的(mg+k,mf-k)-图,其中1≤k<m,g(x)和f(x)是定义在V(G)上的整数值函数,且x∈V(G)有(r)/(2)≤g(x)<f(x),H1,H2,…,Hr......
设G是-个图,用V(G)和E(G)表示它的顶点集和边集,并设g(x)和f(x)是定义在V(G)上的两个整数值函数,且对每个x∈V(G),有(5/2)r-1≤g(x......
设G是一个图,具有顶点集V(G)和边集E(G).设g和f是定义在V(G)上的整数值函数且对每个x∈y(G)有g(x)≤f(x).本文证明了如下的结果:若G是一个(mg+kr,mf-kr......
越来越多的网上信息交换依附于XML文档,许多软件需要检索、存取、处理相关条件的XML文档并且返回近似值,因此XML文档的相似性评价受......
Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过......
This paper shows a number of problems in pure and applied mathematics that are solved by constructing transportation net......
设d是一个正整数,G是一个(4d+1)-正则图.证明了若图G不合d+4条割边,则G有2d-因子.进而说明上述结果是最好的.......
本刊讯:2013年7月6日,湖北白云边集团首届职工文化节文艺汇演在白云边大会堂举行。中国文联副主席、书记处书记夏潮,海军政治部文化......