淡江大學機構典藏:Item 987654321/55463
English  |  正體中文  |  简体中文  |  Items with full text/Total items : 62797/95867 (66%)
Visitors : 3733321      Online Users : 300
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version
    Please use this identifier to cite or link to this item: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/55463


    Title: Construction of graphs with given circular flow number
    Authors: Pan, Zhi-shi
    Contributors: 淡江大學數學學系
    Keywords: graph;flow;circular flow number;rooted-flow;series join;parallel join;two-terminal graph
    Date: 2003-07-07
    Issue Date: 2011-08-22 16:09:00 (UTC+8)
    Publisher: Hoboken: John Wiley & Sons, Inc.
    Abstract: 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.
    Relation: Journal of Graph Theory 43(4), p.304-318
    DOI: 10.1002/jgt.10124
    Appears in Collections:[Graduate Institute & Department of Mathematics] Journal Article

    Files in This Item:

    File Description SizeFormat
    04 Construction for flow.pdf158KbAdobe PDF483View/Open
    Construction of graphs with given circular flow number.pdf158KbAdobe PDF1View/Open

    All items in 機構典藏 are protected by copyright, with all rights reserved.


    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - Feedback