摘要
一个图G称为一个(g,f) 2 消去图,如果G的任何两条边不属于它的一个(g,f) 因子,本文得到了如下结论:(ⅰ)当g≤f时一个二部图是(g,f) 2 消去图的一个充分必要条件;(ⅱ)一个二部图是f 2 消去图的简单判别准则.
A graph G is called a (g,f)_2_deletd graph if any two edges don′t belong to its (g,f)_2_factor. A sufficient and sufficent condition for a bipartite graph to be (g,f)_2_deleted is given in the case that g≤f; (ⅱ) a simple juging criterion for a bipartite graph to be f_2_deleted is given.
出处
《陕西师范大学学报（自然科学版）》
CAS
CSCD
北大核心
2002年第S1期21-25,共5页
Journal of Shaanxi Normal University：Natural Science Edition
基金
重庆市教委基金资助项目(960384)
关键词
图
因子
消去图
graph
factor
deleted graph
