ω_(m_1,m_2,…,m_n)图的优美性

The gracefulness of the graph ω_(m_1,m_2,…,m_n)

本文定义了一类特殊结构的图ωm1,m2,L,mn,证明了当m1,m2,L,mn≡0(mod4)时,ωm1,m2,L,mn是优美图和交错图.它是一类优美图n-C4m=4,4,,4ω1m44m2L443m的推广.

In this paper, ω m1 , m2,L,mnis defined, and ω m1 , m2,L,mn is proved to be graceful graph and alternating graph when m1 , m2,L ,mn≡0(mod4). Furthermore, the graceful graph ω m1 , m2,L,mn is proved to be the generalization of the graceful graph n-C4m.