關鍵字查詢 | 類別:期刊論文 | | 關鍵字:Graphs of Large Girth with Prescribed Partial Circular Colourings.

[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果
序號 學年期 教師動態
1 93/2 數學系 潘志實 副教授 期刊論文 發佈 Graphs of Large Girth with Prescribed Partial Circular Colourings. , [93-2] :Graphs of Large Girth with Prescribed Partial Circular Colourings.期刊論文Graphs of Large Girth with Prescribed Partial Circular Colourings.潘志實; 朱緒鼎淡江大學數學學系Circular chromatic number;Girth;Uniquely colourableGraphs and combinatorics 21, pp.119-129This paper completes the constructive proof of the following result: Suppose p/q≥2 is a rational number, A is a finite set and f1,f2,···,fn are mappings from A to {0,1,···,p−1}. Then for any integer g, there is a graph G=(V,E) of girth at least g with https://static-content.springer.com/image/art%3A10.1007%2Fs00373-004-0596-6/MediaObjects/s00373-004-0596-6flb1.gif such that G has exactly n (p,q)-colourings (up to equivalence) g1,g2,···,gn, and each gi is an extension of fi. A probabilistic proof of this result was given in [8]. A constructive proof of the case p/q≥3 was given in [7].tku_id: 000132932en國內否TWN<links><record><name>機構典藏連結</name><url>http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/58741</url></record></links>
[第一頁][上頁]1[次頁][最末頁]目前在第 1 頁 / 共有 01 筆查詢結果