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

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

本文借助对图的本质独立集和图的部分平方图的独立集的研究，对于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）如......

设G是阶为n,连通度为k(k≥2）的无K1，k+2图。本文证明了：对于任意2－独立集，S＝｛u,v,w｝,或者d(u)+d(v)+d(w)≥n+k,或者S中存在x和y(x≠y),使得......

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