关于图中控制数γL,γt的关系

• 作者: 毛经中 王春香
• 来源期刊: 华中师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 小控制集 小控制数 全控制集 全控制数
• 年，卷（期）: 2003,（3）
• 页码范围: 282-285
• 页数: 4页
• 分类号: O157.5
• 字数: 3247字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2003.03.003

摘要

G(V,E)是一个图且D(∩)V,如果N[D]=V,则称D为图G的控制集.进一步,对任一个控制集D1而言均有γ(〈D〉)≤γ(〈D1〉)成立,则称D为图G的小控制集,且小控制数γL(G)=min{|D|:D(∩)V且D是G的一个小控制集}.如果点集S(∩)V,(A)X∈V均有N(X)∩S≠(ф)或∪x∈SN(x)=V,则称S为图G的全控制集,且全控制数γt(G)=min{|S|:S是G的一个全控制集}.本文证明:在树T中如果阶n≥2,则有γL(T)≤(3)/(2)γt(T)-1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	毛经中	华中师范大学数学与统计学学院	27	140	5.0	11.0
2	王春香	华中师范大学数学与统计学学院	14	14	2.0	3.0