i(T)=n-Δ的一类树的刻画

Characterization of a tree of i(T)=n-Δ

本文讨论图的参数,独立控制数i(G)图中不变量n,Δ的关系,在i(G)≤n﹣Δ的基础上刻画等号成立时图的特点,特别刻画了当图为树时等号成立的特点。

We consider parameters of the graph,independent domination number i(G),on the base of i(T)=n-Δ,we will give specfic classes of graphs for the equalty to hold,we also give specfic classes of trees for the equalty to hold.