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

摘要：

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

关键词：图、因子、覆盖图、(g、f)-3-覆盖图

所属期刊栏目：22

分类号：O157.5(代数、数论、组合理论)

资助基金：重庆市教委资助项目960384;成都理工大学校科研和教改项目R230246

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：9-11