Hamilton-路相关论文
无向图G=(V,E)的一条边e∈E被称为是路-Hamilton边,如果存在G中的一条Hamilton-路包含e.本文描述了一类具有给定路-Hamilton边数的极图,......
用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。2002年L.Volkmann提出这样一个......
新型并行计算系统的研制依赖于对新型互连网络结构及其性质的研究。超立方体及其变型——交叉立方体具有优点,也具有缺点。文献[1]......
设G是有限无向简单图。{a,b}等于包含于V(G),N[a]=N(a)∪{a},令J(a,b)={u│u∈N(a)∩N(b)且N(u)等于包含于N[a]∪N[b]}。G^*称为G的部分平方图:V(G^*)=V(G),E(G^*)=E(G)∪{ab│ab不属于E(G),J(a,b)≠Φ}。设G是(k+1)-连通图(k≥2),{u1,u2}等于包含于V(G)。本文主要......