一类基于二部图的(g,f)-3-覆盖图的研究

摘要

一个图G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)-因子。本文得到了如下结论:1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(Y)时一个二部图是f-3-覆盖图的一个充分必要条件。