洞指数相关论文
令G=(V,E)是一个简单图,图G的L(2,1)标号是一个映射f:V(G)→{0,1,…},使得对任意的u,v∈V(G),若d_G(u,v)=1,则|f(u)-f(v)|≥2;若d_G(u,v)=2,则|f(u)-f(v)|≥1......
构造了洞指数p(G)≥1的一类2-稀疏连通图的补图的两个不同的岛序列。...
通过构造洞指数p(G)≥1的一类双圈连通图得到了容许至少两个不同岛序列的连通图....