设G为连通图,且ξ(G)=k≥1,若对G中任意边e,均有ξ(Ge)=k-1,则称G为(ξ,k)-临界图.本文刻划了ξ-1-临界图的若干性质,给出了一个图......

设G是一个图，F是G的一个完全因子且ω（F）≥2，g和f是定义在V（G）上的两个整数值函数，且对所有的x∈V（G）有0≤g（x）〈f（x）．本文证明：若对F的每个分支C，G......

设G是-个简单图，g和f是两个定义在V（G）上的整数值函数，且对所有的x∈V（G）都满足g（x）≤f（X）．如果删除G的任何k个顶点后，图G的其余部分含有-个（g，f）......