关于团和独立集的一类极值问题

摘要：

图G称为一个(m,k,l;n)图,如果图中的每个顶点既被包含在一个(m+1)个点的团中,又被包含在(n+1)个点的独立集中,并且图中含有至少l个不同的(m+k+1)-团.文中讨论了(m,k,l;n)图,通过其阶数p,给出了(m,k,l;n)图存在的充要条件,从而得到所能取得的最小阶数.

关键词：图、团、独立集

所属期刊栏目：32

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

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

页数：共3页

页码：79-81