多处理机系统的互连网络拓扑通常以图为数学模型，因此网络拓扑的性能可以通过图的性质和参数来度量.在设计和选择多处理机系统的互......

利用弧行列式得到有向图有有向2-因子的充分必要条件，同时得到n阶有向图为Hamiltonian图的充分必要条件．......

对任意正整数i,若图G的导出子图L的顶点满足:x,y∈V(L), dL(x,y)=imax{dG(x),dG(y)}≥|G|/2,则称L具有性质DL(i).设C(G)为图G的......

设L为图G的一个导出子图，若有x,y∈V(L),只要dL(x,y)=2就有max{dG(x),dG(y)}≥|G|／2,则称L有局部Fan性质. 该文证明了以下结果. 　......

如果n阶图G的稳定数为a，连通数为k，则称之为一个（n,a,k)图，chvatal和Edos证明如果a≤k，则G是一个哈密尔顿图，如果a-1≥k≥2，图G多大才能保......

补图是图的一种重要的运算,每一类图的补图具有一些性质,Hamiltonian图作为一类重要的图,当图的顶点的度满足某些性质时,那么其必......

设G是n≥3阶几乎无桥的连通图,G K1,n-1,M=abc1c2c3是五个点的路,Bi={a,b,ci,ci＋1},i=1,2,V1=V（G）-V（M）.若对G中任何同构于M的导出子图......

证明了 Brocrsma 和 Veldman 提出的猜想:设 G 是2-连通无爪图,若 G 的每个 A-导出子图满足性质ψ（α₁,α₂）,......