| 非连通图3C8m∪C8m-1∪G的优美标号 |
| |
| 引用本文： | 吴跃生,王广富,徐保根.非连通图3C8m∪C8m-1∪G的优美标号[J].天津师范大学学报(自然科学版),2014,34(4):19-21,41. |
| |
| 作者姓名： | 吴跃生 王广富 徐保根 |
| |
| 作者单位： | 华东交通大学基础科学学院,南昌,330013 |
| |
| 基金项目： | 国家自然科学基金资助项目，江西省自然科学基金资助项目 |
| |
| 摘 要： | 研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论：对任意正整数m,若图G是特征为k且缺标号值k＋24m-2的交错图,则非连通图3C8m∪C8m-1∪G存在缺标号值k＋1的优美标号.
|
| 关 键 词： | 平衡二分图 非连通图 优美标号 |
Graceful labeling of unconnected graph 3C8m∪C8m-1∪G |
| |
| WU Yuesheng,WANG Guangfu,XU Baogen.Graceful labeling of unconnected graph 3C8m∪C8m-1∪G[J].Journal of Tianjin Normal University(Natural Science Edition),2014,34(4):19-21,41. |
| |
| Authors: | WU Yuesheng WANG Guangfu XU Baogen |
| |
| Institution: | WU Yuesheng;WANG Guangfu;XU Baogen;School of Basic Science,East China Jiaotong University; |
| |
| Abstract: | The gracefulness of the unconnected graph 3C8m∪C8m-1∪G is studied. It is proved that, for any positive integer m, if G is an alternating graph whose feature is k and G lacks labeling number k＋24m-2, then 3C8m∪C8m-1∪G has graceful labeling that lacks labeling number k＋ 1. |
| |
| Keywords: | balanced bipartite graph unconnected graph graceful labeling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
