金陵科技学院学报
金陵科技學院學報
금릉과기학원학보
JOURNAL OF JINLING INSTITUTE OF TECHNOLOGY
2007年
3期
1-4
,共4页
完全图%强边着色矩阵%强边着色%强边色数%分类
完全圖%彊邊著色矩陣%彊邊著色%彊邊色數%分類
완전도%강변착색구진%강변착색%강변색수%분류
如果图G有一个合理边着色,且图G中所有顶点上的关联边着色集合都互不相同,则这种合理边着色又称为图G的强边着色.具有强边着色的图称为图G的强边着色图.使图G有强边着色的最小色数称为图G的强边色数.本文利用强边着色矩阵,讨论了完全图的强边着色及其分类,证明了:当n是奇数时,图Kn是一个第二类强边着色图,且x',(Kn)=△(Kn)+1;当n是偶数时,图Kn是一个第三类强边着色图,且x',(Kn)=△(Kn)+2.或者,x',(Kn)=3+2[n-2/2],这里[x]表示取小于、等于x的最大整数.
如果圖G有一箇閤理邊著色,且圖G中所有頂點上的關聯邊著色集閤都互不相同,則這種閤理邊著色又稱為圖G的彊邊著色.具有彊邊著色的圖稱為圖G的彊邊著色圖.使圖G有彊邊著色的最小色數稱為圖G的彊邊色數.本文利用彊邊著色矩陣,討論瞭完全圖的彊邊著色及其分類,證明瞭:噹n是奇數時,圖Kn是一箇第二類彊邊著色圖,且x',(Kn)=△(Kn)+1;噹n是偶數時,圖Kn是一箇第三類彊邊著色圖,且x',(Kn)=△(Kn)+2.或者,x',(Kn)=3+2[n-2/2],這裏[x]錶示取小于、等于x的最大整數.
여과도G유일개합리변착색,차도G중소유정점상적관련변착색집합도호불상동,칙저충합리변착색우칭위도G적강변착색.구유강변착색적도칭위도G적강변착색도.사도G유강변착색적최소색수칭위도G적강변색수.본문이용강변착색구진,토론료완전도적강변착색급기분류,증명료:당n시기수시,도Kn시일개제이류강변착색도,차x',(Kn)=△(Kn)+1;당n시우수시,도Kn시일개제삼류강변착색도,차x',(Kn)=△(Kn)+2.혹자,x',(Kn)=3+2[n-2/2],저리[x]표시취소우、등우x적최대정수.
