| 吴跃生,王广富.再探非连通图C4m∪G的优美标号[J].井冈山大学自然版,2016,(2):14-17 |
| 再探非连通图C4m∪G的优美标号 |
| REVISITING GRACEFUL LABELING OF THE UNCONNECTED GRAPH C4 M∪G |
| 投稿时间：2015-04-09 修订日期：2015-09-06 |
| DOI：10.3969/j.issn.1674-8085.2016.02.004 |
| 中文关键词: 优美图 交错图 非连通图 优美标号 |
| 英文关键词: graceful graph alternating graph unconnected graph graceful labeling |
| 基金项目:国家自然科学基金项目(11261019,11361024),江西省教育厅科技计划项目(GJJ14380) |
|
| 摘要点击次数: 2205 |
| 全文下载次数: 2699 |
| 中文摘要: |
| 讨论非连通图C4m∪G的优美性,再次对非连通图C4m∪G的优美标号,给出了非连通图C4m∪G是优美图的两个充分条件:非连通图C4m∪G存在缺标号值k+4m的优美标号;当图G是特征为k且缺k+m标号值的交错图时,非连通图C4m∪G存在缺标号值k+4m,特征为2m+k的交错标号。 |
| 英文摘要: |
| The gracefulness of the unconnected graph C4m∪G is discussed. Two more sufficient conditions are given for the gracefulness of unconnected graph C4m∪G. For arbitrary positive integer m, if there exists a alternating labeling of graph G, the critical value of the balanced of graph G is k and k+3m is the missing value of the alternating labeling of graph G,then there exists a graceful labeling of the unconnected graph C4m∪G and k+4m is the missing value of the graceful labeling of the unconnected graph C4m∪G; if there exists a alternating labeling of graph G, the critical value of the alternating labeling of graph G is k and k+m is the missing value of the alternating labeling of graph G,then there exists a alternating labeling of the unconnected graph C4m∪G and k+4m is the missing value of the alternating labeling of the unconnected graph C4m∪G, 2m+k is the critical value of the alternating labeling of the unconnected graph C4m∪G. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
|
|
|
