二十世纪六十年代以来，图论获得了空前的发展。应用图论来解决物理学、化学、生物学、网络理论、心理学、计算机科学等学科问题已显......

本文所讨论的图G都是简单图，对于边集M(∈)E(G)，如果G的任意顶点至多与M中的一条边关联，则称M是G的匹配.称覆盖所有顶点的匹配为完美......

设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k+8,nk是偶数且δ(G)>k+1.我们证明如果图G的任意两个不相邻的顶点u,v都有max......

设k是一个正整数,图G是一个具有n个顶点的图,其中n≥4k＋8,nk是偶数且δ（G）〉;k＋1。我们证明如果图G的任意两个不相邻的顶点u,v都有max{......

设G是一个图，若对于图G的任一条边e，都有图G的一个（g，f）-因子包含它而且有G的一个（g，f）-因子不包含它，则称图G是一个（g，f）一致图．研究了[m，n]-图......