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

• 作者: 郭秋敏
• 来源期刊: 北京化工大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 团 独立集
• 年，卷（期）: 2005,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 79-81
• 页数: 3页
• 分类号: O157.5
• 字数: 2901字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4628.2005.06.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭秋敏	北京化工大学理学院	4	0	0.0	0.0