摘要
指出一个二分图G称为一个(g,f) 消去的二分图,如果图G的任何边不属于它的一个(g,f) 因子;一个二分图G称为一个(g,f) 2 消去的二分图,如果图G的任何两条边不属于它的一个(g,f) 因子.给出了一个二分图是(g,f) 消去和(g,f) 2 消去的二分图的一个充要条件.
A bipartite graph G is called a (g,f)-deleted bipartite graph if its any edge does not belong to a (g,f)-factor.A bipartite graph G is called a (g,f)-2-deleted bipartite graph if its any two edges do not belong to a (g,f)-factor.A necessary and sufficient condition for a bipartite graph to be (g,f)-deleted and (g,f)-2-deleted is given.
出处
《兰州理工大学学报》
CAS
北大核心
2004年第5期136-138,共3页
Journal of Lanzhou University of Technology
基金
国家自然科学基金(10171013)
关键词
二分图
因子
消去
2-消去
bipartite graph
factor
deletion
2-deletion
