二部图的四圈覆盖  

Covering a Bipartite Graph with Independent Quadrilaterals

作　　者：卞秋香[1] 孙志人[2] 

机构地区：[1]江苏科技大学数理学院,江苏镇江212003 [2]南京师范大学数学与计算机科学学院,江苏南京210097

出　　处：《江苏科技大学学报（自然科学版）》2005年第6期36-40,共5页Journal of Jiangsu University of Science and Technology:Natural Science Edition

摘　　要：设k是正整数,G=(V1,V2;E)是一个二部图,满足|V1|=|V2|≥2k+1,若对G中任意的两个顶点x∈V1,y∈V2,都有d(x)+d(y)≥83k,则G恰好被k个独立的四圈所覆盖。Let k be a positive integer and G= （V1 ,V2 ;E） be a bipartite graph with ｜V｜= ｜V2｜≥2k＋1. If d（x）＋d（y）≥8/3k for each pair of vertices x∈V1 ,y∈V2, then G is covered by k independent quadrilaterals.

关 键 词：平衡二部图 四圈 覆盖 

分 类 号：O157.5[理学—数学]