全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

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

, PP. 216-218

Keywords: 补图,谱半径,色数

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133