论文部分内容阅读
本文主要主研究图的控制参数.控制参数因为在实际生活中应用的重要性,得到广泛的研究和发展.本文主要包括以下4个方面的工作:
(1)简要叙述了图的基本概念及控制参数的发展.
(2)介绍了图的几类控制参数,控制数,独立控制数,无赘数,K-控制参数以及其它常见控制函数的基本概念及重要定理.
(3)介绍控制参数之间的一些关系.如γ(T)=i(T)及γ(T)≡i(T)时图的特征,以及γ(G)=i(G)且控制集唯一时图的性质.
(4)介绍控制参数与图中不变量,z,△的关系.刻画了i(T)=n-△,γ(T)=n-△时树的特征,并得到了的结构.结论如下:
(a)f(T)=n-△当且仅当树以△为根,树高至多为2,并且|C|≤△-1.
(b)γ(T)=n-△当且仅当树为受伤的蜘蛛树.
(c)γ(T)=i(T)=n-△当且仅当树为受伤的蜘蛛树.