一类基于二部图的(g,f)-3-覆盖图的研究  

A Research into the Type of (g, f)-3-covered Graphs Based on Bipartite Graphs

作　　者：黄光鑫[1] 尹凤[2] 

机构地区：[1]成都理工大学信息管理学院,成都610059 [2]电子科技大学应用数学学院,成都610054

出　　处：《重庆师范大学学报（自然科学版）》2005年第2期9-11,共3页Journal of Chongqing Normal University:Natural Science

基　　金：重庆市教委基金项目(960384);成都理工大学青年基金项目(R230246)

摘　　要：一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子。本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(Y)时一个二部图是f-3-覆盖图的一个充分必要条件。A graph G is called a (g, f)-3- covered graph if every three edges belong to a (g, f)- factor .In this paper a necessary and sufficient condition for a bipartite graph to be (g, f)-3- covered is given when g≤f,then a necessary and sufficient condition for a bipartite graph to be f-3- covered are obtained.

关 键 词：图 因子 覆盖图 (g f)-3-覆盖图 

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