摘要
对ｎ阶完全图的每一点均增加Ｓ个悬挂点的图记为Ｉｓ（Ｋｎ）．本文证明了当且仅当ｎ≤９时Ｉ１（Ｋｎ）为优美图，并对Ｉ２（Ｋｎ）的优美性作了探讨。
Let I1(Kn)and I2(Kn)denote,respectively the crown and 2-crown of a com- plete graph Kn. In this paper,we prove that I1(kn)is graceful if and only if n ≤9,and discuss the gracefulness of I2(kn).
出处
《华东交通大学学报》
1995年第2期68-71,共4页
Journal of East China Jiaotong University
关键词
完全图
冠图
优美图
图
Complete graph
Crown
Graceful graph
