图K₁×m∪t=1C_{（2n）_t}的边优美指标集和超边优美标号

摘要

对于非负整数k,讨论了图K1×m∪t=1C2nt为k-边优美图的必要条件,给出了构造该图k-边优美的一般步骤,进而利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了图K1×m∪t=1C2nt的边优美指标集问题。最后,证明了该图是超边优美图。

关键词

k-边优美 / 边优美指标集 / 超边优美图 / 图K1×m∪t=1C2nt