Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 4 of 4 for “"circular flow conjecture"”.

  1. Weighted Modulo Orientations of Graphs

    … focuses on the subject of nowhere-zero flow problems on graphs. Tutte's 5-Flow Conjecture (1954) states that every bridgeless graph admits a nowhere-zero 5-flow, and Tutte's 3-Flow Conjecture (1972) states that every 4-edge-connected graph admits a nowhere-zero 3-flow. Extending Tutte's …

    wvu Repository record for Weighted Modulo Orientations of Graphs (opens in a new tab)

  2. Group Connectivity and Modulo Orientations of Graphs

    … focuses on the subject of nowhere-zero flow problems on graphs. Tutte's 5-Flow Conjecture (1954) states that every bridgeless graph admits a nowhere-zero 5-flow, and Tutte's 3-Flow Conjecture (1972) states that every 4-edge-connected graph admits a nowhere-zero 3-flow. Jaeger et al. …

    wvu Repository record for Group Connectivity and Modulo Orientations of Graphs (opens in a new tab)

  3. Integer flows and Modulo Orientations

    Tutte's 3-flow conjecture (1970's) states that every 4-edge-connected graph admits a nowhere-zero 3-flow. A graph G admits a nowhere-zero 3-flow if and only if G has an orientation such that the out-degree equals the in-degree modulo 3 for every vertex. In the 1980ies Jaeger suggested some related …

    wvu Repository record for Integer flows and Modulo Orientations (opens in a new tab)

  4. Density and Structure of Homomorphism-Critical Graphs

    … does not. In 1981, Jaeger made the following conjecture concerning odd-cycle critical graphs: every planar graph of girth at least $4t$ admits a homomorphism to $C_{2t+1}$ (or equivalently, has a $\tfrac{2t+1}{t}$-circular colouring). The best known result for the $t=3$ case states that every …

    waterloo Repository record for Density and Structure of Homomorphism-Critical Graphs (opens in a new tab)