Cm×Cn的k-边优美的图标号

摘要：

首先给出了图G=(V,E)为k-边优美的充分条件,根据正则图的特殊性质,讨论了Cm×Cn为k-边优美图的必要条件.利用递归方法构造k-边优美图标号并给出详细证明,从而完全解决了Cm×Cn的边优美指标集问题.

关键词：k-边优美图、边优美指标集、Cm×Cn图

所属期刊栏目：34

分类号：O157(代数、数论、组合理论)

在线出版日期：2006-10-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：16-18