图的2-距离控制数为[p/3]的必要条件

• 作者: 赵敏
• 来源期刊: 中国计量学院学报
• 学科: 数学
• 关键词: 图 控制集 2-距离控制集
• 年，卷（期）: 2008,（3）
• 页码范围: 265-268
• 页数: 4页
• 分类号: O157.5
• 字数: 3338字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1540.2008.03.016

摘要

N. Sridharan等证明了阶数为p的2-距离控制数γ2(G)≤[p/3] ,并给出了p=3k(k=1,2,…)时,γ2(G)=[p/3]的充要条件.在这些结果的基础上,给出当p为任意正整数时,γ2(G)=[p/3] 的一个必要条件:设G是阶数为p≥10的连通图,若γ2(G)=[p/3] 且GA0,则G至少有一个悬挂点,这里A0是给定的图集.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵敏	中国计量学院理学院	24	146	6.0	12.0