全部 标题 作者 关键词 摘要
, PP. 216-218
Keywords: 补图,谱半径,色数
Full-Text Cite this paper Add to My Lib
给出了图与其补图谱半径之和ρ(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