岛序列相关论文
图G的L(2,1)-标号问题是类似于Hale的频率分配问题的一个顶点标号问题.寻求最小的频率使用范围同时确保充分靠近的传输机分配到的......
令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的一类双圈连通图得到了容许至少两个不同岛序列的连通图....
为了得到容许至少两个不同岛序列的连通图,文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C(G)和其补图的两......