|
重庆师范大学学报(自然科学版) 2005
一类基于二部图的(g, f)-3-覆盖图的研究DOI: 10.11721/cqnuj20050203, PP. 9-11 Keywords: 图,因子,覆盖图,(g,f)-3-覆盖图 Abstract: 一个图?G称为(g,f)-3-覆盖图,如果G的任何三条边都属于它的一个(g,f)?因子。本文得到了如下结论1)当g≤f时一个二部图是(g,f)-3-覆盖图的一个充分必要条件;2)当时f(X)=f(Y)时一个二部图是f?3?覆盖图的一个充分必要条件。
|