摘要
:一个图G称为一个(g,f)-2-消去图,如果G的任何两条边不属于它的一个(g,f)-因子.本文给出了当g<f时一个图是(g,f)-2-消去图的一个充要条件.
A graph G is called a (g,f)-2-deleted graph if every two edges don't belong to a (g,f)-factor. In this paper a necessary and sufficient condition for a graph to be (g, f)-2- deleted is given when g<f.
基金
国家自然科学基金!(59579012)
国家教委优秀教师基金
湖北省自然科学基金资助项目!(970150)