论文部分内容阅读
主要研究了正则图中的ｋ－消去图与图的边连通度之间的关系，从而推广了Ｂｏｌｌｏｂáｓ的结果。其结果如下：Ⅰ 设Ｇ是一个ｒ－正则图，│Ｖ（Ｇ）│为偶数，λ（Ｇ）≥２。若ｋ为一整数，且ｒ／λ≤ｋ≤ｒ－ｒ／λ，则Ｇ为ｋ－消去图。Ⅱ设ｒ和ｋ为偶数，２≤ｋ≤ｒ，则每一个ｒ正则图都为ｋ－消去图。Ⅲ 设Ｇ为ｒ－正则图，λ（Ｇ）＝λ≥２，且λ＾＊＝「λ／２」＋１，若ｒ为奇数，ｋ为偶数，且使得２≤ｋ≤ｒ－ｒ／λ＾＊，