自补图的独立数与覆盖数

• 作者: 徐琼 李作安
• 来源期刊: 四川轻化工学院学报
• 学科: 数学
• 关键词: 自补图 独立数 覆盖数
• 年，卷（期）: 2000,（3）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 68-70
• 页数: 3页
• 分类号: O157.9
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2000.03.014

摘要

主要讨论了自补图的边独立数和边覆盖数,给出了点独立数的严格上、下界:p/x(G)≤α(G) ≤[p+1/2],其中x(G)是G的点色数,分析并证明了点独立数取得上、下界的自补图的存在性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李作安	四川轻化工学院基础部	11	20	2.0	4.0
2	徐琼	四川轻化工学院基础部	9	19	3.0	4.0