scientific article
From MaRDI portal
Publication:3807237
zbMath0658.05034MaRDI QIDQ3807237
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Deterministic network models in operations research (90B10) Directed graphs (digraphs), tournaments (05C20)
Related Items
Superposition and constructions of graphs without nowhere-zero \(k\)-flows ⋮ Group connectivity of graphs with diameter at most 2 ⋮ Packing spanning trees in highly essentially connected graphs ⋮ An extremal problem on bigraphic pairs with an \(A\)-connected realization ⋮ Oddness to resistance ratios in cubic graphs ⋮ Extendability of contractible configurations for nowhere-zero flows and modulo orientations ⋮ Characteristic flows on signed graphs and short circuit covers ⋮ Decompositions of highly connected graphs into paths of any given length ⋮ A faster test for 4-flow-criticality in snarks ⋮ Hypohamiltonian snarks have a 5-flow ⋮ Decompositions of highly connected graphs into paths of length five ⋮ Random 4-regular graphs have 3-star decompositions asymptotically almost surely ⋮ The size of graphs with clique number \(m\) and without nowhere-zero 4-flows ⋮ Nowhere-zero unoriented 6-flows on certain triangular graphs ⋮ Supereulerian graphs and excluded induced minors ⋮ The number of nowhere-zero flows on graphs and signed graphs ⋮ Nowhere-zero 4-flows and cycle double covers ⋮ Modulo orientations with bounded independence number ⋮ On even cycle decompositions of 4-regular line graphs ⋮ Nowhere-zero 3-flow of graphs with small independence number ⋮ Flows, view obstructions, and the lonely runner ⋮ On even cycle decompositions of line graphs of cubic graphs ⋮ \(Z_3\)-connectivity in abelian Cayley graphs ⋮ Three-matching intersection conjecture for perfect matching polytopes of small dimensions ⋮ On strongly \(\mathbb{Z}_{2s + 1}\)-connected graphs ⋮ Graph factors modulo \(k\) ⋮ On star decompositions of random regular graphs ⋮ The weak 3-flow conjecture and the weak circular flow conjecture ⋮ Nowhere-zero flows in Cartesian bundles of graphs ⋮ Graphs with a 3-cycle-2-cover ⋮ On dense strongly \(\mathbb{Z}_{2 s + 1}\)-connected graphs ⋮ Matrix reduction in a combinatorial computation ⋮ \(\mod(2p+1)\)-orientations in line graphs ⋮ On weighted modulo orientation of graphs ⋮ Circular flows via extended Tutte orientations ⋮ Bigraphic pairs with an \(A\)-connected realization ⋮ A dual version of the brooks group coloring theorem ⋮ Group connectivity in line graphs ⋮ Flows and parity subgraphs of graphs with large odd-edge-connectivity ⋮ Nearly nowhere-zero \(r\)-flow graphs ⋮ Tension-flow polynomials on graphs ⋮ Antisymmetric flows and edge-connectivity ⋮ On covers of graphs ⋮ Reduction of the 5-flow conjecture to cyclically 6-edge-connected snarks. ⋮ Nowhere-zero 3-flows and modulo \(k\)-orientations ⋮ Generation and properties of snarks ⋮ Decomposing a graph into bistars ⋮ Is the five-flow conjecture almost false? ⋮ Snarks and flow-snarks constructed from coloring-snarks. ⋮ Decomposing graphs into paths of fixed length ⋮ The sum necessary to ensure that a degree sequence pair has an \(a\)-connected realization ⋮ \(Z_3\)-connectivity of 4-edge-connected 2-triangular graphs ⋮ Equivalent versions of group-connectivity theorems and conjectures ⋮ Measures of edge-uncolorability of cubic graphs ⋮ Parity subgraphs with few common edges and nowhere-zero 5-flow ⋮ A complete characterization of graphic sequences with a \(Z_3\)-connected realization ⋮ Modulo 5-orientations and degree sequences ⋮ An introduction to the discharging method via graph coloring ⋮ The flow index and strongly connected orientations ⋮ Counterexamples to Jaeger's circular flow conjecture ⋮ Counting nowhere-zero flows on wheels ⋮ A new invariant of plane bipartite cubic graphs ⋮ Decomposing highly connected graphs into paths of length five ⋮ Weak oddness as an approximation of oddness and resistance in cubic graphs ⋮ Postman tours and cycle covers ⋮ Group connectivity of graphs --- a nonhomogeneous analogue of nowhere-zero flow properties ⋮ Pósa-condition and nowhere-zero 3-flows ⋮ Nowhere-zero 3-flows of highly connected graphs ⋮ Small snarks with large oddness ⋮ Smallest counterexample to the 5-flow conjecture has girth at least eleven ⋮ What is on his mind? ⋮ Factorizing regular graphs ⋮ Partially normal 5-edge-colorings of cubic graphs ⋮ Cubic graphs that cannot be covered with four perfect matchings ⋮ Nowhere-zero 3-flows in Cayley graphs and Sylow 2-subgroups ⋮ Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected ⋮ On mod \((2p+1)\)-orientations of graphs ⋮ Group flow, complex flow, unit vector flow, and the \((2 + \epsilon)\)-flow conjecture ⋮ Binomial inequalities for chromatic, flow, and tension polynomials ⋮ Maximum degree condition and group connectivity ⋮ Complementary graphs with flows less than three ⋮ The smallest nontrivial snarks of oddness 4 ⋮ Normal 6-edge-colorings of some bridgeless cubic graphs ⋮ On zero-sum 6-flows of graphs ⋮ Group connectivity and group coloring: small groups versus large groups ⋮ Edge-decompositions of highly connected graphs into paths ⋮ Nowhere-zero 3-flows in toroidal graphs ⋮ Colouring of cubic graphs by Steiner triple systems ⋮ Color-character of uncolorable cubic graphs ⋮ Complexity of planar signed graph homomorphisms to cycles ⋮ Flows, flow-pair covers and cycle double covers ⋮ Antisymmetric flows and strong colourings of oriented graphs ⋮ Classification and characterizations of snarks ⋮ High-girth graphs avoiding a minor are nearly bipartite ⋮ An equivalent version of the 3-flow conjecture ⋮ Polynomials associated with nowhere-zero flows ⋮ The computational complexity of knot and matroid polynomials ⋮ Morphology of small snarks ⋮ Group connectivity in \(J_3\) line graphs ⋮ Fano colourings of cubic graphs and the Fulkerson conjecture ⋮ On spanning disjoint paths in line graphs ⋮ Spanning triangle-trees and flows of graphs ⋮ Strongly even cycle decomposable 4-regular line graphs ⋮ The Flow Index of Regular Class I Graphs ⋮ Unnamed Item ⋮ Strong 3‐Flow Conjecture for projective planar graphs ⋮ Group Connectivity, Strongly Z_m-Connectivity, and Edge Disjoint Spanning Trees ⋮ Tutte polynomials for regular oriented matroids ⋮ Strong edge colorings of graphs and the covers of Kneser graphs ⋮ On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph ⋮ Fractional coloring planar graphs under Steinberg-type conditions ⋮ On the existence of graphs which can colour every regular graph ⋮ Minimum $T$-Joins and Signed-Circuit Covering ⋮ Mod $(2p+1)$-Orientation on Bipartite Graphs and Complementary Graphs ⋮ \(H\)-colorings for 4-regular graphs ⋮ Nowhere-zero 3-flows in Cayley graphs on supersolvable groups ⋮ Homomorphisms to small negative even cycles ⋮ Disjoint odd circuits in a bridgeless cubic graph can be quelled by a single perfect matching ⋮ Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks ⋮ 4-edge-connected 4-regular maps on the projective plane ⋮ An equivalent formulation of the Fan-Raspaud Conjecture and related problems ⋮ Reductions of Matrices Associated with Nowhere-Zero Flows ⋮ Cubic Graphs with No Short Cycle Covers ⋮ Tutte's 5-flow conjecture for highly cyclically connected cubic graphs ⋮ Some new evaluations of the Tutte polynomial ⋮ Homomorphisms of Cayley graphs and cycle double covers ⋮ On the number of \(B\)-flows of a graph ⋮ A generalized Beraha conjecture for non-planar graphs ⋮ Small oriented cycle double cover of graphs ⋮ Projective, affine, and abelian colorings of cubic graphs ⋮ Circular Flows in Planar Graphs ⋮ S_12 and P_12-colorings of cubic graphs ⋮ On Sylvester Colorings of Cubic Graphs ⋮ Smallest snarks with oddness 4 and cyclic connectivity 4 have order 44 ⋮ Circuit Covers of Signed Eulerian Graphs ⋮ Extension to 3-Colorable Triangulations ⋮ Contractors for flows ⋮ Properties of an Approximability-related Parameter on Circular Complete Graphs ⋮ Decomposition formulas for the flow polynomial ⋮ Avoiding 5-Circuits in 2-Factors of Cubic Graphs ⋮ Integer Flows and Modulo Orientations of Signed Graphs ⋮ Normal 5-edge-colorings of a family of Loupekhine snarks ⋮ About Counterexamples to The 5-Flow Conjecture ⋮ Nowhere-zero -flows on wheels
This page was built for publication:
