泛圈图

扩展释义

泛圈图(pancyclic graph)是一个特殊的哈密顿图。具体地说，若在一个n阶图G上存在长度分别为3，4，…，n的圈，则称该图为泛圈图。若对于G上任何一节点v，在G中都存在长度分别为3，4，…，n的圈通过v，则称G为点泛圈图。若对于图G上任何一条边e，在G上都存在长度分别为3，4，…，n的圈通过e，则称G为边泛圈图。设G是一个二部图，因为在G中没有奇长圈，所以不会是泛圈的。若在G上存在长度为4，…，n-2，n(n偶数)的圈，则称它是泛偶圈的.类似地，定义点泛偶图和边泛偶圈。