考虑含有完全图K_4的图的补图的L(2,1)-标号的岛序列

2015 
为了得到容许至少两个不同岛序列的连通图,文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C(G)和其补图的两个L(2,1)-标号下的A数和洞指数p(GC)之间的关系,得到了其补图的两个不同L(2,1)-标号容许两个不同的岛序列且洞指数p(G)≥1的λ-标号,证明图GC是连通的.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []