Hamilton-path相关论文
本文得到如下结果:当n≥4时,超立方体Qn中的边故障集F≤n-3,设x1,y1,x 2,y 2是Qn中任意四个顶点,使得x1和y1属于Qn的一部,x2和y2属......
无向图G=(V,E)的一条边e∈E被称为是路-Hamilton边,如果存在G中的一条Hamilton-路包含e.本文描述了一类具有给定路-Hamilton边数的极图,......
用一条弧或一对方向相反的弧代替完全多部无向图的每一条边所得到的有向图被称为半完全多部有向图。2002年L.Volkmann提出这样一个......