关于图的控制数的新上界

• 作者: 徐保根 李春华 范自柱
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 控制集 控制数 上界
• 年，卷（期）: 2015,（4）
• 页码范围: 69-71
• 页数: 3页
• 分类号: O157.5
• 字数: 2170字
• 语种: 中文
• DOI: 10.13471/j.cnki.acta.snus.2015.04.012

摘要

设 G ＝ V，()E 是一个图，D  V，如果对任意点 v ∈ V －D，存在 u ∈ D 使得 uv ∈ E，则称 D 为图 G 的一个控制集，图 G 的最小控制集的容量称为控制数。通过选点控制的方法，获得了关于控制数的一些重要结论，给出了图的控制数的若干新上界，并推广了一些已知的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐保根	华东交通大学数学系	133	899	17.0	23.0
2	李春华	华东交通大学数学系	32	68	4.0	5.0
3	范自柱	华东交通大学数学系	27	85	5.0	8.0