关于图的控制数Vizing's定理的推广

• 作者: 梁希泉 齐登记
• 来源期刊: 东北师大学报（自然科学版）
• 学科: 数学
• 关键词: 控制集 控制数 极图
• 年，卷（期）: 2005,（1）
• 页码范围: 24-27
• 页数: 4页
• 分类号: O157.5
• 字数: 4466字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1832.2005.01.006

摘要

对任意图G,设G的阶为n,边数为q,最大度为Δ,·5x」表示不大于x的最大整数,证明了G的控制数γ满足不等式q≤·5[n-γ)(n-γ+2)-Δ(2n-2γ-3Δ+2)]/ 2」,而且也刻画了该不等式的极图特征,从而推广了Vizing's定理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁希泉	青岛科技大学数理系	9	24	3.0	4.0
2	齐登记	青岛科技大学数理系	18	20	3.0	3.0