贵州师范大学学报(自然科学版)
貴州師範大學學報(自然科學版)
귀주사범대학학보(자연과학판)
JOURNAL OF GUIZHOU NORMAL UNIVERSITY(NATURAL SCIENCE)
2014年
1期
25-29
,共5页
优美图%非连通图%平衡二分图
優美圖%非連通圖%平衡二分圖
우미도%비련통도%평형이분도
graceful graph%unconnected graph%balanced bipartite graph
讨论了非连通图C16 (r1,0,r2,0,…,r8,0)∪ Fk,4的优美性,证明了a,k,ri(i1,2,…,8)为任意自然数,且当r6=r7=r8 =0,k =4;r7 +r8 =2,k =5;r8 =a,r7 ≥4-a,k =6;r8≥6,k =7时,非连通图C16(r1,0,r2,0,…,r8,0)∪Fk,4是交错图.
討論瞭非連通圖C16 (r1,0,r2,0,…,r8,0)∪ Fk,4的優美性,證明瞭a,k,ri(i1,2,…,8)為任意自然數,且噹r6=r7=r8 =0,k =4;r7 +r8 =2,k =5;r8 =a,r7 ≥4-a,k =6;r8≥6,k =7時,非連通圖C16(r1,0,r2,0,…,r8,0)∪Fk,4是交錯圖.
토론료비련통도C16 (r1,0,r2,0,…,r8,0)∪ Fk,4적우미성,증명료a,k,ri(i1,2,…,8)위임의자연수,차당r6=r7=r8 =0,k =4;r7 +r8 =2,k =5;r8 =a,r7 ≥4-a,k =6;r8≥6,k =7시,비련통도C16(r1,0,r2,0,…,r8,0)∪Fk,4시교착도.