本论文共分六章。第一章是综述部分，介绍了图的控制参数的发展状况和相关的一些工作。第二章研究了给定控制数γ≥3的连通二部图当......

图的控制参数理论在现实生活中广泛应用,如通信网络、监控系统等方面.确定网络的控制参数是NPC问题.Lakshmivardhan,Dhall提出了著......

互连网络是超级计算机的重要组成部分,其拓扑结构是指超大规模计算机系统中的元件(处理器)的连接模式.实际上,互连网络的拓扑结构......

令G是一个点集为V(G),边集为E(G)的图.设D是V(G)的一个子集,如果V(G)D中的每个点在D中至少有k个邻点,就称D是G的一个k-控制集.图G......

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

设G是连通图,γ_C(G)和ir(G)分别表示G的连通控制数和无赘数。孙良于1990年证明了γ_c(G)≤4ir(G)—2,同时提出猜想γ_c(G)≤3ir(G......

设G是n阶连通图.γ_c(G),d_c(G),i(G)和ir(G)分别表示G图的连通Domination数,连通Domatic数,独立Domination数和Irredundance数,k(......

设Ｇ是ｎ阶连通图γｃ（Ｇ）ｄｃ（Ｇ）ｉ（Ｇ）和ｉｒ（Ｇ）分别表示图Ｇ的连通控制数，边通控制划分数，独立控制数和无赘数，本文证明了此结构。......

设G是一个图.G的最小度,连通度,控制数,独立控制数和独立数分别用δ,κ,γ,i和α表示.图G是3-γ-临界的,如果γ=3,而且G增加任一条......

讨论了比无爪图更广泛的图——拟无爪图，得到了以下两个结果：（i）若图G是拟无爪图，且满足ω（G—S）≤t（G），则2t（G）=κ（G）．（ii）若图G是拟无爪图，对于任意......

简单图G的粘合运算Guv指的是重合G的两个顶点{u，u}并且去掉重边和环所得到简单图的运算,本文考虑了粘合运算对图的4个控制参数，γ（G），Γ......

如果图G的一个集合X中任两个点不相邻，则称X为独立集合．如果N[X]=V（G），则称X是一个控制集合．i（G）（β（G））分别表示所有极大独立集合的最小（最大）基......