完全-因子和(g,f)-对等图

摘要：

若图的因子F的每一个分支都是完全图,则称F为完全-因子.本文研究了完全-因子F和(g,f)-对等图之间的关系,给出了有完全-因子F的图是(g,f)-对等图、f-对等图及k-对等图的关于F的分支的若干充分条件,并指出定理中的条件在一定意义上是最可能的,从而推广了李建湘等人的有关结果.

关键词：图、完全-因子、(g、f)-因子、f)-对等图

所属期刊栏目：23

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

资助基金：国家自然科学基金10571005

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

页数：共5页

页码：37-41