非连通图Kn,m∪G的优美性研究

摘要：

对非连通图的优美性进行了研究,给出了几类非连通的并图,得出了如下结论：对任意正整数m,n,设G2n是任一边数为2n的优美图,当1≤n≤m时,非连通图Kn,m∪G2n是优美图;对任意正整数m,n,t,当1≤n≤m,且n≤t时,、非连通图Kn,m∪（C3∨Kt）和Kn,m∪（P3∨Kt）是优美图。

关键词：图、优美图、优美标号、非连通图

所属期刊栏目：18

分类号：O29(应用数学)

资助基金：国家自然科学基金资助项目19801016,10261003

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

页数：共6页

页码：74-79