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

摘要：

首先给出了(g,f)-3-消去图的定义,即一个图G称为一个(g,f)-3-消去图,如果G的任何三条边都不属于它的一个(g,f)-因子;其次,得到了当g≤f时一个二部图是(g,f)-3-消去图的一个充分必要条件;最后,给出了一个二部图G=(X,Y)是f-3-消去图的一个充分必要条件.

关键词：图、因子、消去图、(g、f)-3-消去图

所属期刊栏目：39

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

资助基金：重庆市教委资助项目960384

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

页数：共3页

页码：163-165