頁籤選單縮合
題 名 | A Survey on Hedetniemi's Conjecture |
---|---|
作 者 | 朱緒鼎; | 書刊名 | Taiwanese Journal of Mathematics |
卷 期 | 2:1 1998.03[民87.03] |
頁 次 | 頁1-24 |
分類號 | 319 |
關鍵詞 | Graph product; Chromatic number; Hedetniemi conjecture; |
語 文 | 英文(English) |
英文摘要 | More than 30 years ago, Hedetniemi made a conjecture which says that the categorical product of two n-chromatic graphs is still n-chromatic. The conjecture is still open, despite many different approaches from different point of views. This article surveys methods and partial results; and discuss problems related to or motivated by this conjecture. |
本系統中英文摘要資訊取自各篇刊載內容。