边集相关论文
在此论文中，主要介绍图中一定条件的不交团及独立的圈在一些二分图中的相关结果. 本文令G代表一个图，它的顶点集和边集分别用V(G)......
看点一:志愿服务范围广rn阅兵志愿服务涵盖了远端集结点、地铁换乘站、停车场、观礼台周边集结区、观礼台等区域.从远端集结点到近......
设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，这里......
称图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......
越来越多的网上信息交换依附于XML文档，许多软件需要检索、存取、处理相关条件的XML文档并且返回近似值，因此XML文档的相似性评价受......
Lin-Kernighan算法作为一种高效的组合优化问题优化算法,普遍应用于各种求解组合优化难题的算法中,尤其是旅行商问题的求解。通过......
设d是一个正整数,G是一个(4d+1)-正则图.证明了若图G不合d+4条割边,则G有2d-因子.进而说明上述结果是最好的.......
