查詢結果分析
來源資料
頁籤選單縮合
題 名 | On the Chromatic Polynomials of Hypergraphs=論超圖形的色彩多項式 |
---|---|
作 者 | 許乃紅; | 書刊名 | 師大學報 |
卷 期 | 30 1985.06[民74.06] |
頁 次 | 頁457-468 |
分類號 | 319.76 |
關鍵詞 | 色彩多項式; 超圖形; |
語 文 | 英文(English) |
中文摘要 | 在本文中,我們定義超圖形之強色彩多項式與弱項式,並討論其性質,且證明一個基本定理。我們也證明若H1,H2 為二個q-邊數r-均勻之超圖形,則H1與H2之強色彩多項式與弱多項式均相同。並且若H1,H2 為二個同階的連通套套超圖形,則H1,H2的強色彩多項式相同。 |
英文摘要 | In this paper, we define and develop the properties of the strongly chromatic polynomials and weakly chromatic polynomials of hypergraphs. We prove that strongly chromatic polynomials satisfy the fundamental theorem. We also prove that if H1 and H2 are two q-edge-tree r-uniform hypergraphs, then H1 and H2 are both strongly chromatically equivalent and weakly chromatically equivalent, and we show that if H1 and H2 are connected nested hypergraphs with the same order, then H1 and H2 are strongly chromatically equivalent. |
本系統中英文摘要資訊取自各篇刊載內容。