兰州理工大学学报
蘭州理工大學學報
란주리공대학학보
Journal of Lanzhou University of Technology
2015年
4期
155-158
,共4页
图%完全图%Smarandachely邻点可区别正常边染色%Smarandachely邻点可区别正常边色数
圖%完全圖%Smarandachely鄰點可區彆正常邊染色%Smarandachely鄰點可區彆正常邊色數
도%완전도%Smarandachely린점가구별정상변염색%Smarandachely린점가구별정상변색수
graphs%complete graphs%Smarandachely adjacent-vertex-distinguishing proper edge coloring%Smarandachely adjacent-vertex-distinguishing proper edge chromatic number
研究图Km∨Kn的Smarandachely邻点可区别正常边染色,讨论Km∨Kn的SA边色数,得到正整数n≥4且n为偶数时x'sa(K-n-2∨Kn)=2n-1和x'sa(K-n-1∨Kn)=2n-1;正整数n≥3且n为奇数,则x'sa(K-n-1∨Kn)=2n;对正整数n≥2,有x'sa(K-2∨Kn)=n+3.
研究圖Km∨Kn的Smarandachely鄰點可區彆正常邊染色,討論Km∨Kn的SA邊色數,得到正整數n≥4且n為偶數時x'sa(K-n-2∨Kn)=2n-1和x'sa(K-n-1∨Kn)=2n-1;正整數n≥3且n為奇數,則x'sa(K-n-1∨Kn)=2n;對正整數n≥2,有x'sa(K-2∨Kn)=n+3.
연구도Km∨Kn적Smarandachely린점가구별정상변염색,토론Km∨Kn적SA변색수,득도정정수n≥4차n위우수시x'sa(K-n-2∨Kn)=2n-1화x'sa(K-n-1∨Kn)=2n-1;정정수n≥3차n위기수,칙x'sa(K-n-1∨Kn)=2n;대정정수n≥2,유x'sa(K-2∨Kn)=n+3.