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

Research on a type of (g,f)-2-covered graphs

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

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

出　　处：《成都理工大学学报（自然科学版）》2005年第4期430-432,共3页Journal of Chengdu University of Technology: Science & Technology Edition

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

摘　　要：一个图G称为(g,f)-2-覆盖图,如果G的任何两条边都属于它的一个(g,f)-因子,得到了如下结论:(1)当g≤f时,一个二部图是(g,f)-2-覆盖图的一个充分必要条件;(2)当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 less than or equal to f, then a necessary and sufficient condition and a simple existence criterion for a bipartite graph to be f-2-covered are obtained.

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

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