偶图的边共色数  

The edge-cochromatic number of bipartite graph

作　　者：梁海鹏[1] 刘信生[1] 

机构地区：[1]西北师范大学数学与信息科学学院,甘肃兰州730070

出　　处：《西北师范大学学报（自然科学版）》2007年第6期31-33,共3页Journal of Northwest Normal University(Natural Science)

基　　金：甘肃省自然科学基金资助项目(3ZS051-A25-025)

摘　　要：给出了f(Δ)≥Δ条件下偶图的边共色数及偶图边共色数的一种算法,并确定了k-正则偶图,Kp1,p2及Kp1,p2,…,pk的边共色数.The edge-cochromatic number of biparite graph with f（△）≥△ and an algorithm are given. The edge-cochromatic numbers of k-regular bipartite graph, complete bipartite graph and complete k-partite graph are shown.

关 键 词：边共色数 共色数 匹配 星 偶图 k-正则偶图 完全偶图 完全k-部图 

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