安徽大学学报(自然科学版)
安徽大學學報(自然科學版)
안휘대학학보(자연과학판)
JOURNAL OF ANHUI UNIVERSITY(NATURAL SCIENCES EDITION)
2014年
1期
19-23
,共5页
优美图%非连通图%平衡二分图
優美圖%非連通圖%平衡二分圖
우미도%비련통도%평형이분도
graceful graph%unconnected graph%balanced bipartite graph
讨论非连通图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)-冠.
討論非連通圖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)-冠.
토론비련통도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)-관.