循环图的连通性与哈密顿性

本文在《论循环图》(《甘肃工业大学学报》1981年第一期1～7页)的基础上进一步研究了循环图的连通性与哈密顿性。 本文给出了循环图为连通图(非连通图)的必充条件、循环图为m分支图的必充条件;推算了不同标号的连通(非连通)循环图的数目;论述了连通循环图中的密哈顿回与其循环阵的关系及寻找循环图中的哈密顿回的方法。 本文所牵涉到的有关定义与符号可参考《论循环图》一文。