数学研究
數學研究
수학연구
JOURNAL OF MATHEMATICAL STUDY
2013年
2期
134-141
,共8页
γ-klee-图%Hamilton-连通%色数%边色数
γ-klee-圖%Hamilton-連通%色數%邊色數
γ-klee-도%Hamilton-련통%색수%변색수
γ-klee-graph%Hamilton-connected%Chromatic number%Edge chromatic number
一个γ-klee-图递归定义为一个γ+1阶完全图或者通过用一个γ阶完全图替换已知的γ-klee-图G'中的一个顶点所得到的图.本文主要研究了γ-klee-图的Hamilton-连通性和着色问题.我们证明了:每一个γ-klee-图是Hamilton-连通的和它的色数是γ;如果γ是奇数,则它的边色数是γ;如果γ是偶数,则它的边色数是γ+1.
一箇γ-klee-圖遞歸定義為一箇γ+1階完全圖或者通過用一箇γ階完全圖替換已知的γ-klee-圖G'中的一箇頂點所得到的圖.本文主要研究瞭γ-klee-圖的Hamilton-連通性和著色問題.我們證明瞭:每一箇γ-klee-圖是Hamilton-連通的和它的色數是γ;如果γ是奇數,則它的邊色數是γ;如果γ是偶數,則它的邊色數是γ+1.
일개γ-klee-도체귀정의위일개γ+1계완전도혹자통과용일개γ계완전도체환이지적γ-klee-도G'중적일개정점소득도적도.본문주요연구료γ-klee-도적Hamilton-련통성화착색문제.아문증명료:매일개γ-klee-도시Hamilton-련통적화타적색수시γ;여과γ시기수,칙타적변색수시γ;여과γ시우수,칙타적변색수시γ+1.