图论作为计算机与数学的一个交叉学科,被广泛应用到生物、化学、医学、物理等自然学科以及交通运输,数据网络等实际应用问题中。判......

本文借助于对图的本质独立集和图的部分平方图的独立集的研究,对无K1,r图中哈密顿圈的存在性给出了八个充分条件.我们将利用T-插点......

给定一个连通图G=（V，E）及其一棵支撑树T，图G的一个L（d，1）-T标号即函数g：V（G）→{0，1，2，…}，满足：（1）如果xy∈E（G），则｜g（x）-g（y）1≥1；（2）如果dG（z，y）=2，则｜g（x）-g（y）｜≥1；（3）如......

若无K1,4作为其导出子图,则一个图称为无K1,4-图,本文利用插点方法给出无K1,4-图是Hamilton图及Hamilton连通图的两个新充分条件.......