在图谱理论中，零度是刻画图的奇异性的重要工具，图的零度是指图的谱中零特征值的重数，自L.Collatz和U.Sinogowitz在文献[17]中首次提......

设Ｇ＝（Ｖ，Ｅ）为一连通图，ｄ〉０整数。Ｇ中存在生成对Ｔ，使得Δ（Ｔ）小于ｄ吗．这一问题已被证明是ＮＰ－完全的，故不太可能有多项式解法。本文证明了当Ｇ是Ｋ１，ｒ－ｆｒｅｅ时，则有Ｏ（ｎ＾２）的算法求......

在n阶的2-连通的K_(1.3)-Free中,若对任何3个相互无关的独立点{x,y,z)总有:d(x)+d(y)+d(z)≥n-2.则除去某些小阶的例外图之外,G是......

图G(V,E)的正常k-全染色f叫做G(V,E)的k-点强全染色,当且仅当对任意的w∈V(G),N[w]中元素染不同颜色,其中N[w]={x|wx∈E(G)}U{w}.......

证明了任一连通的Ｋ１，ｒ－Ｆｒｅｅ图都有最大度小于等于ｒ的生成树，并建立了算法。...

设G是n阶简单图,G的特征值零的重数称为G的零度。给出了一类free图当其零度达到下界0时的一类图结构,并证明图邻接矩阵具有A（G）=[0DT......

设G是n阶简单无向图,G的特征值为零的重数被称G的零度。本文给出了一类free图,当3V??且当其零度达到极大值2n?V时的图结构,并证明......