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

Research on a Type of(g,f)-2-Covered Graphs Based on Bipartite Graphs

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

机构地区：[1]四川理工学院数学系,四川自贡643000 [2]成都理工大学信息管理学院,四川成都610059

出　　处：《西华师范大学学报（自然科学版）》2006年第2期184-186,共3页Journal of China West Normal University(Natural Sciences)

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

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

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

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