岛序列相关论文
图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-稀疏连通图的补图的两个不同的岛序列。...
为了得到容许至少两个不同岛序列的连通图，文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C（G）和其补图的两......
