| 关于St^n∪i=1 mi-C4的优美性 |
| |
| 引用本文： | 李长春,韩兆红,张国阳.关于St^n∪i=1 mi-C4的优美性[J].松辽学刊,2007,28(4):55-56,100. |
| |
| 作者姓名： | 李长春 韩兆红 张国阳 |
| |
| 作者单位： | 吉林工程技术师范学院,吉林长春130052 |
| |
| 摘 要： | 本文就星形树与m—C4并图的优美性进行探讨，证明了当m≥2这类图Stp∪m—C4是优美图．并对星形树St与^n∪i=1 mi-C4并图St^n∪i=1 mi-C4的优美性进行探讨.证明了当max mi≥3 i=1，2……，n这类图St^n∪i=1 mi-C4是优美图.
|
| 关 键 词： | 图 非连通图 优美图 交错图 |
| 文章编号： | 1000-1840-（2007）04-0055-02 |
| 收稿时间： | 2007-09-21 |
On the Gracefulness of Graph St∪n i=1 mi-C4 |
| |
| LI Chang-chun,HAN Zhao-hong,ZHANG Guo-yang.On the Gracefulness of Graph St∪n i=1 mi-C4[J].Songliao Journal (Natural Science Edition),2007,28(4):55-56,100. |
| |
| Authors: | LI Chang-chun HAN Zhao-hong ZHANG Guo-yang |
| |
| Institution: | LI Chang - chun, HAN Zhao - hong, ZHANG Guo - yang (Jilin Teacher＇s Institute of Engineering and Technology, Changchun 130052 China) |
| |
| Abstract: | 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 ） . |
| |
| Keywords: | graph unconnected graph graceful graph alternating graph |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
