关于图与其补图谱半径之和的又一上界

• 作者: 施劲松
• 来源期刊: 华东理工大学学报(自然科学版)
• 学科: 数学
• 关键词: 补图 谱半径 色数
• 年，卷（期）: 2004,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 216-218
• 页数: 3页
• 分类号: O157.5
• 字数: 1478字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-3080.2004.02.021

摘要

给出了图与其补图谱半径之和ρ(G)+ρ(Gc)的新上界,对任一顶点数为n,边数为m的简单图G,若其色数为k,则有ρ(G)+ρ(Gc)≤2n(n-1)-2m/k+2/1/2,其中,=(1)/(2)n(n-1)-m分别表示Gc的色数、边数.从而改进了已有的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	施劲松	华东理工大学数学系	21	39	3.0	5.0