几类特殊图的优美性  

The Gracefulness of Some Special Graph Classes

作　　者：王涛[1] 李德明[2] 

机构地区：[1]华北科技学院基础部,河北三河065201 [2]首都师范大学数学系,北京100048

出　　处：《武汉大学学报（理学版）》2012年第5期437-440,共4页Journal of Wuhan University:Natural Science Edition

基　　金：国家自然科学基金资助项目(10201022);北京市自然科学基金资助项目(1102015);中央高校基本科研业务费资助(2011B019)

摘　　要：证明了对任意大于1的自然数n,p,当m≥2p+2时,非连通图Fm∪Kn,p和Fm,2 m∪Kn,p是优美图;当m≥3时,图Fm∪St(n)是优美图;当m≥4,图Fm,2 m∪St(n)和Fm,2 m∪Gr是优美图.In this paper, we show that for natural numbers n,p which are greater than one, the graphs Fm∪Kn,p and Fm,2 m∪Kn,p are graceful, when m is not less than 2p＋2; the graph Fm∪St（n） St（n） is graceful, when m is not less than 3, the graphs 2 m∪St（n） andFm,2 m∪Gr are graceful, when m is not less than 4.

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

分 类 号：O157.5[理学—数学]