摘要
对自然数n∈N,设Kn表示n个顶点的完全图,Kn表示Kn的补图,Gr为有r条边的优美图,Pn为n个节点的路,P2∨Kn是P2与Kn的联图.给出了非连通图(P2∨Kn)(r1,r2,…,rn+2)∪Gr的定义,论证了当n≥1时,这类图是优美图.
For natural numbers n E N, let Kn be a n -vertex complete graph, let K. be the complementarygraph of graph K,,. Let Gr be a graceful graph with r-edges,let Pn be a n -vertex path and let P2 V K,,be the join graph of P2 and Kn. This paper presents unconnected graph （P2∨Kn）（r1,r2,…,rn＋2）∪Gr. It proves that unconnected graph （P2∨Kn）（r1,r2,…,rn＋2）∪Gris graceful graphs when n≥1.
出处
《东北师大学报（自然科学版）》
CAS
CSCD
北大核心
2014年第3期38-42,共5页
Journal of Northeast Normal University(Natural Science Edition)
基金
国家自然科学基金资助项目(11261019
11361024)
江西省自然科学基金资助项目(20114BAB201010)
关键词
优美图
联图
非连通图
冠
graceful graph
join graph
disconnected graph
corona
