两类循环图的边色数  

The Edge-chromatics of Two Classes of Circulants

作　　者：瞿晓鸿[1] 

机构地区：[1]云南工业大学

出　　处：《云南工业大学学报》1999年第2期71-74,共4页

基　　金：云南工业大学科研基金

摘　　要：通过巧妙的构图，用图论的方法，完全确定了循环图Ｃｎ＜１，ｋ＞和Ｃｎ＜１，ｋ，ｎ／２＞的边色数．In this paper,the edge-chromatics of C n<1, k> and C n<1, k, n/2> are completely determined by ingenious construction of graph with the methods of graph theory.

关 键 词：图论 循环图 边色数 Cagley图 

分 类 号：O157.5[理学—数学]