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

摘要：

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

关键词：独立数、独立约束数、独立加强数

所属期刊栏目：23

分类号：O157.2(代数、数论、组合理论)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：140-142