期刊論文
| 學年 | 92 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2004-05-01 |
| 作品名稱 | Density of the circular chromatic numbers of series-parallel graphs |
| 作品名稱（其他語言） | |
| 著者 | Pan, Zhi-shi; Zhu, Xu-ding |
| 單位 | 淡江大學數學學系 |
| 出版者 | Hoboken: John Wiley & Sons, Inc. |
| 著錄名稱、卷期、頁數 | Journal of Graph Theory 46(1),pp.57-68 |
| 摘要 | Suppose G is a series-parallel graph. It was proved in 3 that either χc(G) = 3 or χc(G) ≤ 8/3. So none of the rationals in the interval (8/3, 3) is the circular chromatic number of a series-parallel graph. This paper proves that for every rational r ∈ [2, 8/3] ∪ {3} there exists a series-parallel graph G with χc(G) = r. |
| 關鍵字 | Circular chromatic number;Series-parallel graph;Labeling method |
| 語言 | en_US |
| ISSN | 1097-0118 |
| 期刊性質 | 國外 |
| 收錄於 | SCI |
| 產學合作 | |
| 通訊作者 | |
| 審稿制度 | |
| 國別 | USA |
| 公開徵稿 | |
| 出版型式 | 紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/55464 ) |