期刊論文
學年 | 91 |
---|---|
學期 | 2 |
出版(發表)日期 | 2003-07-07 |
作品名稱 | Construction of graphs with given circular flow number |
作品名稱(其他語言) | |
著者 | Pan, Zhi-shi |
單位 | 淡江大學數學學系 |
出版者 | Hoboken: John Wiley & Sons, Inc. |
著錄名稱、卷期、頁數 | Journal of Graph Theory 43(4), p.304-318 |
摘要 | Suppose r ≥ 2 is a real number. A proper r-flow of a directed multi-graph G=(V,E) is a mapping f:E→R such that (i) for every edge e ∈ E ,1 ≤|f(e)| ≤r-1; (ii) for every vertex v ∈V,Σe ∈ E +(v)f(e) =0. The circular flow number of a graph G is the least r for which an orientation of G admits a proper r-flow. The well-known 5-flow conjecture is equivalent to the statement that every bridgeless graph has circular flow number at most 5. In this paper, we prove that for any rational number r between 2 and 5, there exists a graph G with circular flow number r. |
關鍵字 | graph;flow;circular flow number;rooted-flow;series join;parallel join;two-terminal graph |
語言 | en_US |
ISSN | 0364-9024 |
期刊性質 | 國外 |
收錄於 | SCI |
產學合作 | |
通訊作者 | |
審稿制度 | 否 |
國別 | USA |
公開徵稿 | |
出版型式 | ,紙本 |
相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/55463 ) |