关于一类(g,f)-3-消去图的研究  

Research on a Type of (g,f)-3- Deleted Graphs

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

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

出　　处：《贵州工业大学学报（自然科学版）》2004年第4期9-11,共3页Journal of Guizhou University of Technology(Natural Science Edition)

基　　金：国家自然科学基金项目(79770105);重庆市教委基金项目(960384);成都理工大学青年基金项目(R230246)

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

关 键 词：图 因子 消去图 (g f)-3-消去图 

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