几种图的弱符号控制数

本文对弱符号控制函数和弱符号控制数的性质进行了研究,在此基础上,得出完全图、完全二部图、圈、路等的弱符号控制数的性质.     

线型图和格图的3-彩虹控制数

对线型图和格图的3-彩虹控制数进行研究,通过归纳假设的思想给出线型图的3-彩虹控制数,用构造的方法找到格图的3-彩虹控制数的上界.     

图的符号边全k控制数

通过对图G边集分折的方法,对图的符号边全k控制问题进行了研究,得到了连通图G的符号边全k控制γskt(G)的2个下限,并确定了所有路符号边全k控制数.     

3×n格子图的弱罗马控制数

图G的弱罗马控制数记作γr(G),是图G的所有弱罗马控制函数(WRDF)的最小权.本文运用指标函数法和比较函数法,确定了3×n格子图的弱罗马控制数.     

连通控制数与2-分支控制数相等的图

本文在研究连通控制教与2-分支控制数相等的图的性质的基础上,给出了两圈不交的双圈图的连通控制数与2-分支控制教相等的充分必要条件.     

定位-全控制边临界图

给出了正、负定位-全控制边临界图的概念,并着重讨论前者的性质结构,证明了所有树中只有两类图是正定位-全控制边临界图.     

图的因子控制

P．Dnkdmann和R．C．Laskar(2003年)提出如下猜想：设F1和F2是完全图Kn的两个边不交的因子，如果δ(Ei)≥2，i=1，2，则因子控制数γ(F1，F2)≤3n/5。如果F1UF2有长的交错路，则猜想成立。     

图的控制数与其补图覆盖数的关系

本文研究了图的控制数与其补图复盖数之间的关系。     

无向超环面网的距离参数(英文)

平均距离μ(G),距离控制数γl(G)和距离独立数αd(G)是度量网络性能的重要参数.n维无向超环面网是超立方体的推广.证明了μ(G)=1/d1d2…dn-1n∑i=1(ei2+ei+ei'2-ei'/2·d1d2…dn/di),γ(G)=2当且仅当[e1'+e2'…+en'/2]≤l≤d(G)-1(d1≥d2≥…dn≥4),以及αd(G)=2当[d1+d2+…+dn-2/3]≤d≤d(G)-1(d1≥d2≥…dn≥3).