东南大学学报(英文版)
東南大學學報(英文版)
동남대학학보(영문판)
JOURNAL OF SOUTHEAST UNIVERSITY
2001年
1期
73-75
,共3页
圆色数%图Clk%图Clk-v%图Hm.n
圓色數%圖Clk%圖Clk-v%圖Hm.n
원색수%도Clk%도Clk-v%도Hm.n
圆色数是图的色数概念的推广.与色数相比,圆色数包含了更多有关图本身结构的信息,因而更加难以确定.本文推导了2类特殊图--图Clk和图Clk-v的圆色数;并给出了图Hm.n圆色数的一个简单证明.
圓色數是圖的色數概唸的推廣.與色數相比,圓色數包含瞭更多有關圖本身結構的信息,因而更加難以確定.本文推導瞭2類特殊圖--圖Clk和圖Clk-v的圓色數;併給齣瞭圖Hm.n圓色數的一箇簡單證明.
원색수시도적색수개념적추엄.여색수상비,원색수포함료경다유관도본신결구적신식,인이경가난이학정.본문추도료2류특수도--도Clk화도Clk-v적원색수;병급출료도Hm.n원색수적일개간단증명.
The circular chromatic number of a graph is a natural generalization of the chromatic number. Circular chromatic number contains more information about the structure of a graph than chromatic number does. In this paper we obtain the circular chromatic numbers of special graphs such as Clk and Clk-v, and give a simple proof of the circular chromatic number of Hm,n.
