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

为了得到容许至少两个不同岛序列的连通图,文中考虑一类含有完全图K4且除K4外不含相邻重点的图G的两个最小路覆盖数c(G)和其补图的两个L(2,1)-标号下的λ数和洞指数ρ(GC)之间的关系,得到了其补图的两个不同L(2,1)-标号容许两个不同的岛序列且洞指数ρ(G)≥1的λ-标号,证明图GC是连通的.

某种双圈图的L(2,1)-标号的岛序列

通过构造洞指数ρ(G)≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图.

一类2-稀疏图的补图的L(2,1)-标号

构造了洞指数ρ(G)≥1的一类2-稀疏连通图的补图的两个不同的岛序列。

关于图的L(2,1)-标号的岛序列

构造了洞指数ρ(G)≥1的具有两个不同岛序列的一类连通图。