几类图的独立约束数及独立加强数

几类图的独立约束数及独立加强数

利用归纳假设方法及图的独立数的一些定理,研究几类图--路、完全二分图、圈、树中的独立约束数及独立加强数.求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数,并给出树独立加强数的界.

作 者： 张静华 刘海龙 孙良   作者单位： 北京理工大学,理学院数学系,北京,100081  刊 名： 北京理工大学学报  ISTIC EI PKU 英文刊名： JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY  年，卷(期)： 2003 23(2)  分类号： O157.2  关键词： 独立数   独立约束数   独立加强数  

【几类图的独立约束数及独立加强数】相关文章：

几类冠图的离散数研究04-28

图的上可嵌入性与独立数、非邻节点度和04-28

一个新的极大独立集算法及独立数的界04-26

基于独立象元数计算的景象匹配精度分析方法04-27

路并的匹配等价图数04-27

正则图的团横贯数的界04-29

独立学院如何加强校园文化建设04-29

几类并图的优美标号04-26

关于扇与完全等二部图的联图的全色数04-27

独立的作文01-19