关于图的优美性的一个猜想的证明

The Gracefulness of The Graph ■ (m_1, m_2,…,m_n)

在齿轮图的每个齿的顶端分别加上m1，m2，…，mn条长为1的边后构成的图称为预边星图，记为（m1，m2，…，mn）．当m1＝m2＝…＝mn＝k时，简记为，文［1］猜想；是优美图．本文巧妙地构造出一类优美标号．证明了（m1，m2，…，mn）是优美图．解决了［1］中的猜想．我们的方法与［1］比较更加简洁．

In this paper, The graph (m1, m2, …, mn) is defined. The author proved that If min {m1, m2, …, mn}≥2, then (m1, m2, …, mn) is graceful. when m1 = m2 =… = mn = k. The conjection In[1] is dolved.