浅谈图的独立多项式

    在线阅读 下载PDF 导出详情
    摘要 摘要 : 图 是一个简单连通图, ,如果 中任意两个顶点在 中均不邻接,则称 是一个独立集 (independent set);记 为图 中 独立集的数目, 为图 G的独立数 (independent number),即最大独立集中顶点的数目,于是有 。
    作者 张丽格
    出处 《教育学文摘》 2020年10期
    关键词
    出版日期 2020年09月01日(中国Betway体育网页登陆平台首次上网日期,不代表论文的发表时间)
    • 相关文献
    Baidu
    map