摘要
讨论非连通图C8(r1,0,r2,0,…,0)∪G的优美性,证明当r1,r2为任意自然数、G是特征为k且缺k+3标号值的交错图(3≤k+3<|E(G)|)时,非连通图C8(r1,0,r2,0,…,0)∪G存在缺标号值k+1的特征为k+5的交错标号,其中C8是具有8个顶点的圈,C8(r1,0,r2,0,…,0)是圈C8的(r1,0,r2,0,…,0)-冠.
The gracefulness of the graph C8 （ r1 ,0, r2 ,0,... ,0） tO G was discussed. It was proved that for any natural numbers rl, r2 when G was balanced bipartite graph with certain conditions , the unconnected graph Cs （q ,0, r2 ,0,... ,0） tO G was balanced bipartite graph.
出处
《安徽大学学报（自然科学版）》
CAS
北大核心
2014年第1期19-23,共5页
Journal of Anhui University(Natural Science Edition)
基金
国家自然科学基金资助项目(11261019
11361024)
江西省自然科学基金资助项目(20114BAB201010)
关键词
优美图
非连通图
平衡二分图
graceful graph
unconnected graph
balanced bipartite graph
