一些图的下完美邻域数上界

• 作者: 何方国 向长城
• 来源期刊: 江汉大学学报（自然科学版）
• 学科: 数学
• 关键词: 下完美邻域数 控制数 上界
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 数学
• 页码范围: 13-15
• 页数: 3页
• 分类号: O157.5
• 字数: 2603字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-0143.2006.01.004

摘要

研究了图G的一类特殊控制数:下完美邻域数θ(G).证明了在n阶连通图G中,若G不含圈或仅含点不交的圈,则θ(G)≤[n/3]同时对n阶t叉树T分层,证明了其下完美邻域数上界θ(T)≤n/t2+t+1.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	向长城	湖北民族学院理学院	35	130	6.0	10.0
2	何方国	华中科技大学控制科学与工程系	6	95	4.0	6.0