太阳图的奇优美性和奇强协调性

摘要：

设k1,乜,.…,kn是非负整数,Cn=v1v2…vnv1是有n个顶点n条边的圈,则称图Cn+{v1v11,v1v12,.…,v1v1k1,v2v21,…,v2k2,…,vnvn1,…,vnkn)为(k1,k2,…,kn)轮环图,简记为C(k1,k1,…,kn).研究了太阳图1Gn的奇优美性及其奇强协调性,得到了太阳图1Cn在n为偶数时的奇优美标号算法和奇强协调标号算法,从而证明了太阳图1G在n为偶数时是奇优美图和奇强协调图的结论.

关键词：奇优美标号、奇优美图、奇强协调标号、奇强协调图、C(k1、k1、…、kn)图

所属期刊栏目：45

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

页码：271-280