和轮相关图的优美性  

Gracefulness of the Graphs Related to Wheel

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

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

出　　处：《中山大学学报（自然科学版）》2011年第6期16-19,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

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

摘　　要：证明了对任意自然数n≥1,p≥1,当m=2p+3,2p+4时,非连通图Wm∪Kn,p和Wm,2m+1∪Kn,p是优美图;当i=1,2时,图W2p+2+i∪G(p i)是优美图。当m≥3,n≥s时,Wm,2m+1∪St(n)是优美图;当m=2n+5时,图Wm,2m+1∪(C3∨Kn)是优美图。For any natural numbers n,p,which are not less than one,when m=2p＋3 or 2p＋4,the disconnected graphs Wm∪Kn,p and Wm,2m＋1∪Kn,p are graceful;when i=1 or 2,the graph W2p＋2＋i∪G（i）p is graceful.If m is greater than or equal to three,and n is greater than or equal to s,where s is a natural number,Wm,2m＋1∪St（n） is graceful;in particular,if m=2n＋5,Wm,2m＋1∪（C3∨Kn） is graceful.

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

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