线图的r-覆盖  

The r-covered property of the line graphs

作　　者：杨大庆[1] 

机构地区：[1]福州大学离散数学研究中心,福建福州350002

出　　处：《福州大学学报（自然科学版）》2005年第2期139-143,共5页Journal of Fuzhou University(Natural Science Edition)

基　　金：福州大学人才基金资助项目

摘　　要：如果图G的每条边属于G的一个r一因子,那么,G是r-覆盖的.研究证明:如果m≥2是一偶数,G是一图,且对于G的所有顶点v,有dG(v)≥m+1,那么,L(G)是2m -覆盖的;如果m是一正整数,G是一连通图,E(G)为偶数,且对于G的每个顶点v ,有dG(v)≥m+3,那么,L(G)是(2m +1) -Let G be a graph. Let L(G) denote the line graph of G. A graph G is r-covered if each edge of G belongs to a r-factor of G. We show the following results: Suppose m≥2 is an even integer. If d_G(v)≥m+1 for all v∈V(G), then L(G) is 2m-covered. Suppose m is a positive integer, and G is a connected graph with E(G) even. If d_G(v)≥m+3 for all v∈V(G), then L(G) is (2m+1)-covered.

关 键 词：图 线图 r-因子 覆盖 

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