几类图的独立约束数及独立加强数
利用归纳假设方法及图的独立数的一些定理,研究几类图--路、完全二分图、圈、树中的独立约束数及独立加强数.求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数,并给出树独立加强数的界.
作 者： 张静华 刘海龙 孙良 作者单位： 北京理工大学,理学院数学系,北京,100081 刊 名： 北京理工大学学报 ISTIC EI PKU 英文刊名： JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY 年，卷(期)： 2003 23(2) 分类号： O157.2 关键词： 独立数 独立约束数 独立加强数