Cn与1Cn的优美标号 (2007年)

【文件属性】：
文件名称：Cn与1Cn的优美标号 (2007年)
文件大小：178KB
文件格式：PDF
更新时间：2021-05-16 08:34:05
自然科学 论文 设k1,k2,…kn是非负整数Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,VlV12,…,v1v1k1,v2v21,…vnvn1…vnvnkn}为(k1,k2,…,kn)轮环图,简记为C(k1,k2,…,kn),本文研究了圈Cn与图C(k1,k2.…,kn)的优美性,给出图Cn与1Cn在n＝4k与n＝4k＋3时的优美标号算法,从而证明了它们都是优美图等结论。