既是k-覆盖又是k-消去的图称为k-对等图.给出了边连通度为λ的r-正则图是k-对等图的若干充分条件,得到了如下结论:设r,k,λ均为正......

证明了如下结论:设G是阶数为n的二边连通的简单图,k≥2,k*n是偶数,并且n>4k+1-4k.假设对V(G)的所有非空独立子集X都有|N(X)|≥((k-......

本文证明了：若ｋ≥３，Ｇ为ｎ阶２－边连通图且ｎ≥４ｋ＋１，ｋｎ为偶数，δ（Ｇ）≥ｋ＋１，ｗ≠Ｅ（Ｇ）时ｍａｘ（ｄ（ｕｘ））≥ｎ／２，则Ｇ是ｋ－对等图，除非Ｇ为一类例外图。......

证明了如下结论:设n为偶数,r和k为奇数,n＞r＞k＞0,λ≥2为整数,λ*=2[(λ)/(2)]+1,r-λ*k＞0,G是有n个点、边连通度为λ的r-正则图,若n＜(r+......

即是k-覆盖又是k-消去的图称为k-对等图．本文研究了有约束条件的r-正则图和k-对等图之间的关系，给出了有约束条件的r-正则图是k-对等......