有圈二部图覆盖的一个结果
来源期刊：东北大学学报(自然科学版)2006年第9期
论文作者：车向凯 王立华
文章页码：1054 - 1058
关键词：简单图;二部图;路;圈;覆盖;
摘 要：H.Wang猜想,对于任意整数k≥2,存在N（k）使得二部图G=（V1,V2,E）中,V1=V2=n≥N（k）,且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d（x）+d（y）≥n+k,那么,对于G中任意k个独立边e1,e2,e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck,使得ei∈E（Ci）,i∈{1,2,…,k}和V（C1∪C2∪…∪Ck）=V（G）.H.Wang及J.A.Bondy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.
车向凯1，王立华2
1. 东北大学理学院2. 沈阳农业大学基础部
摘 要：H.Wang猜想,对于任意整数k≥2,存在N（k）使得二部图G=（V1,V2,E）中,V1=V2=n≥N（k）,且对于G中任意一对不相邻的顶点x∈V1,y∈V2,有d（x）+d（y）≥n+k,那么,对于G中任意k个独立边e1,e2,e3,…,ek,存在顶点不重的k个圈C1,C2,…,Ck,使得ei∈E（Ci）,i∈{1,2,…,k}和V（C1∪C2∪…∪Ck）=V（G）.H.Wang及J.A.Bondy对k=2,3时证明了猜想成立,本文对k=4证明了猜想的正确性.
关键词：简单图;二部图;路;圈;覆盖;
