| 非连通图D_(2,6)∪G的优美标号 |
| |
| 引用本文： | 吴跃生.非连通图D_(2,6)∪G的优美标号[J].海南大学学报(自然科学版),2014(1):32-34. |
| |
| 作者姓名： | 吴跃生 |
| |
| 作者单位： | 华东交通大学基础科学学院,江西南昌330013 |
| |
| 基金项目： | 国家自然科学基金项目（11261019,11361024）;江西省自然科学基金项目（20114BAB201010） |
| |
| 摘 要： | 讨论了非连通图D2,6∪G的优美性,给出了非连通图D2,6∪G是优美图的一个充分条件,证明了若图G是特征为k且缺k+9标号值的交错图(9≤k+9≤|E(G)|),则非连通图D2,6∪G存在缺k+1和k+6标号值的优美标号.
|
| 关 键 词： | 优美图 交错图 非连通图 优美标号 |
Graceful Labeling of the Unconnected Graph D2,6 U G |
| |
| WU Yue-sheng.Graceful Labeling of the Unconnected Graph D2,6 U G[J].Natural Science Journal of Hainan University,2014(1):32-34. |
| |
| Authors: | WU Yue-sheng |
| |
| Institution: | WU Yue-sheng (School of Basic Science, East China Jiaotong University, Nanchang 330013, China) |
| |
| Abstract: | In the report, the gracefulness of the unconnected graph D2,6 U G was discussed. One sufficient con- dition was proposed for the gracefulness of unconnected graph D2,6 U G. It was proved that if G is balanced bipar- tite graph with certain conditions, the unconnected graph D2.6 U G is graceful graph. |
| |
| Keywords: | graceful graph balanced bipartite graph unconnected graph graceful labeling |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
