大学数学
大學數學
대학수학
COLLEGE MATHEMATICS
2012年
5期
46-49
,共4页
完备二分图%并图%优美图%算术图
完備二分圖%併圖%優美圖%算術圖
완비이분도%병도%우미도%산술도
complete bipartite graph%union graph%graceful graph%arithmetic graph
证明了对于正整数k，n，si，ti（si，ti≥2，i=1，2，…，n），图n/U/i=1,Ksi,ti是k-优美图；对于正整数k，d（d≥2），k≠0（roodd）及n，si，ti（si，ti≥2，i=1，2，…，n），图n/U/i=1,Ksi,ti是（k，d）-算术图，前一结论推广了文[6]的相应结果。
證明瞭對于正整數k，n，si，ti（si，ti≥2，i=1，2，…，n），圖n/U/i=1,Ksi,ti是k-優美圖；對于正整數k，d（d≥2），k≠0（roodd）及n，si，ti（si，ti≥2，i=1，2，…，n），圖n/U/i=1,Ksi,ti是（k，d）-算術圖，前一結論推廣瞭文[6]的相應結果。
증명료대우정정수k，n，si，ti（si，ti≥2，i=1，2，…，n），도n/U/i=1,Ksi,ti시k-우미도；대우정정수k，d（d≥2），k≠0（roodd）급n，si，ti（si，ti≥2，i=1，2，…，n），도n/U/i=1,Ksi,ti시（k，d）-산술도，전일결론추엄료문[6]적상응결과。
It is proved that the unions of arbitrarily n complete bipartite graphs is a k - graceful graph for any positive integerk ,and that the unions of arbitrarily n complete bipartite graphs is a (k,d)- arithmetic graph for any positive integers k ,d ( d ≥2), k ≠0( rood d) . The preceding conclusion generalizes the correspondent results in [6].
