变换图G*xy的独立数

• 作者: 徐丹丹 顾秀松
• 来源期刊: 四川理工学院学报（自然科学版）
• 学科: 数学
• 关键词: 变换图 独立集 独立数
• 年，卷（期）: 2010,（6）
• 页码范围: 639-642
• 分类号: O157.5
• 字数: 3460字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-1549.2010.06.007

摘要

变换图的概念由全图推广而来.文章在中图的补图M(G)的定义启发下,定义了四类变换图,其中一个恰是M(G),并探讨了这些变换图的独立数.研究了变换图G*-+的独立数与原图最大度的关系,以及G*++与G*+-的独立数与原图边独立数的关系.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐丹丹	解放军理工大学理学院	7	9	2.0	3.0
2	顾秀松	解放军理工大学理学院	8	11	1.0	3.0