关于St∪ from i=1 to n m_i-C_4的优美性  

On the Gracefulness of Graph St∪ from i=1 to n m_i-C_4

作　　者：李长春[1] 韩兆红[1] 张国阳[1] 

机构地区：[1]吉林工程技术师范学院,吉林长春130052

出　　处：《吉林师范大学学报（自然科学版）》2007年第4期55-56,100,共3页Journal of Jilin Normal University:Natural Science Edition

摘　　要：本文就星形树与m-C4并图的优美性进行探讨,证明了当m≥2这类图Stp∪m-C4是优美图.并对星形树St与∪from i=1 to n mi-C4并图St∪from i=1 to n mi-C4的优美性进行探讨.证明了当maxmi≥3 i=1,2,...,n这类图St∪from i=1 to n mi-C4是优美图.We present a kind of disconnected graph the union of star St and graph m - C4, and have proved that graph Stp∪m-C4 is a graceful graph when m ≥ 2. We have proved that the union of star St and graph ^n∪i=1 mi-C4 graph St^n∪i=1 mi-C4 is a graceful graph when max mi≥3 （ i = 1,2,…, n ） .

关 键 词：图 非连通图 优美图 交错图 

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