几类图的独立约束数及独立加强数
Independence Bondage Number and Reinforcement Number of Some Graphs
-
摘要: 利用归纳假设方法及图的独立数的一些定理 ,研究几类图——路、完全二分图、圈、树中的独立约束数及独立加强数 .求出路、圈的独立约束数和独立加强数及完全二分图的独立约束数 ,并给出树独立加强数的界 .Abstract: To study the independence bondage number and independence reinforcement number of some graphs such as paths, complete bipartite graphs, cycles and trees, Induction method and some theorems of independence number were used. Independence bondage number and independence reinforcement number of paths and cycles and independence bondage number of complete bipartite graphs have been obtained and an upper bound for independence reinforcement number of trees is given.
下载: