期刊論文
學年 | 110 |
---|---|
學期 | 2 |
出版(發表)日期 | 2022-03-01 |
作品名稱 | The circular chromatic numbers of signed series-parallel graphs |
作品名稱(其他語言) | |
著者 | Zhishi Pan; Xuding Zhu |
單位 | |
出版者 | |
著錄名稱、卷期、頁數 | Discrete Mathematics 345(3), 112733 |
摘要 | It is known that any signed series-parallel graph (G,σ) has circular chromatic number at most 10/3. This paper proves that for each rational r ∈ [2, 10/3], there is a signed series-parallel graph (G,σ) whose circular chromatic number equals r. |
關鍵字 | Circular chromatic number;Signed graph;Series-parallel graph |
語言 | en |
ISSN | 0012-365X |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | |
審稿制度 | 是 |
國別 | NLD |
公開徵稿 | |
出版型式 | ,電子版,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/122479 ) |