设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{......

本文考虑n/2-临界图中Hamiltonian[k,k+1]-因子的存在性.Hamiltonian[k,k+1]-因子是指包含Hamiltonian圈的[k,k+1]-因子;给定阶数......

设G是阶为n的图．F是G的支撑子图且对所有的x∈y（G）都有矗≤d，（％）≤k＋1，则称F为G的[k，k＋1]一因子．一个[k，k＋1]-因子如果连通，则称为连通的[k，k＋1]-因......

设k≥2是一个正整数，若G是顶点数n≥8k-12的均衡二分图且是（n/4 ＋1）-临界的，则对G的任一给定的哈密顿圈C，G都有一个[k，k＋1]-因子包含C．该结......