摘要
研究非连通图3C8m∪C8m-1∪G的优美性.证明如下结论:对任意正整数m,若图G是特征为k且缺标号值k+24m-2的交错图,则非连通图3C8m∪C8m-1∪G存在缺标号值k+1的优美标号.
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.
出处
《天津师范大学学报(自然科学版)》
CAS
2014年第4期19-21,41,共4页
Journal of Tianjin Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(11261019
11361024)
江西省自然科学基金资助项目(20114BAB201010)
关键词
平衡二分图
非连通图
优美标号
balanced bipartite graph
unconnected graph
graceful labeling