有圈二部图覆盖的一个结果

• 作者: 王立华 车向凯
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 数学
• 关键词: 简单图 二部图 路 圈 覆盖
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 数学·物理
• 页码范围: 1054-1058
• 页数: 5页
• 分类号: O157.5
• 字数: 5822字
• 语种: 中文
• DOI: 10.3321/j.issn:1005-3026.2006.09.029

摘要

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证明了猜想的正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	车向凯	东北大学理学院	9	16	3.0	3.0
2	王立华	沈阳农业大学基础部	1	0	0.0	0.0