scientific article
From MaRDI portal
Publication:3916595
zbMath0465.05042MaRDI QIDQ3916595
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Snarks with resistance \(n\) and flow resistance \(2n\), 5-Cycle Double Covers, 4-Flows, and Catlin Reduction, Constructing and deconstructing Latin trades, On the cone of nonnegative circuits, On snarks that are far from being 3-edge colorable, Idealness of k-wise Intersecting Families, Semi-duality and the cycle double cover conjecture, Cycle covers. II: Circuit chain, Petersen chain and Hamilton weights., Cycle double covers of graphs with Hamilton paths, Undirected distances and the postman-structure of graphs, Perfect matching covering, the Berge-Fulkerson conjecture, and the Fan-Raspaud conjecture, New techniques for cost sharing in combinatorial optimization games, The construction and reduction of strong snarks, Alternating cycles and paths in edge-coloured multigraphs: A survey, Eulerian colorings and the bipartizing matchings conjecture of Fleischner, Contractions, cycle double covers, and cyclic colorings in locally connected graphs, On minimum-genus embeddings, Circuit \(k\)-covers of signed graphs, Strong connectivity of polyhedral complexes, A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs, Hilbert bases of cuts, On fractional multicommodity flows and distance functions, Nowhere-zero 4-flows and cycle double covers, Distances and cuts in planar graphs, On semiextensions and circuit double covers, Trigraphs, Cones of closed alternating walks and trails, Circuit extension and circuit double cover of graphs, Short signed circuit covers of signed graphs, Cycle selections, Trader multiflow and box-TDI systems in series-parallel graphs, On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph, A model for finding transition-minors, Cycle double covers and the semi-Kotzig frame, Small cycle cover of 2-connected cubic graphs, On the existence of graphs which can colour every regular graph, Minimum $T$-Joins and Signed-Circuit Covering, Reduction of the Berge-Fulkerson conjecture to cyclically 5-edge-connected snarks, A compact linear program for testing optimality of perfect matchings., Flows and parity subgraphs of graphs with large odd-edge-connectivity, Non-separating cycles and discrete Jordan curves, On 2-factors with a bounded number of odd components, Matroids and multicommodity flows, Odd 2-factored snarks, Representativity of Cayley maps, On covers of graphs, Reducible configurations for the cycle double cover conjecture, Even circuits in planar graphs, Generation and properties of snarks, Kotzig frames and circuit double covers, Signed circuit cover of bridgeless signed graphs, The lattice of cycles of an undirected graph, On cycle cones and polyhedra, Signed cycle double covers, Short proofs on multicommodity flows and cuts, Integer flows and cycle covers, Cuboids, a class of clutters, On cycle double covers of line graphs, Hajós' conjecture and small cycle double covers of planar graphs, Circuit and bond polytopes on series-parallel graphs, Cycle covers of cubic multigraphs, On the smallest snarks with oddness 4 and connectivity 2, A bound on the total size of a cut cover, Decompositions of infinite graphs. I: Bond-faithful decompositions, Extended formulations in combinatorial optimization, Cycle double covers and spanning minors. I, Cycle covers (I) - minimal contra pairs and Hamilton weights, A note on strong embeddings of maximal planar graphs on non-orientable surfaces, Strong embeddings of minimum genus, Cycle double covers and spanning minors. II, Max-multiflow/min-multicut for G+H series-parallel, Small oriented cycle double cover of graphs, Box-total dual integrality, box-integrality, and equimodular matrices, Short Cycle Covers of Cubic Graphs and Intersecting 5-Circuits, The cone of balanced subgraphs, On circuit decomposition of planar Eulerian graphs, The Schrijver system of the flow cone in series-parallel graphs, Cycle covers. III: Compatible circuit decomposition and \(K_5\)-transition minor, Short Cycle Covers on Cubic Graphs by Choosing a 2-Factor, Circuit decompositions of Eulerian graphs, Cycle double covers and non-separating cycles, A note on antisymmetric flows in graphs, Small cycle double covers of products. II: Categorical and strong products with paths and cycles, A note on Berge-Fulkerson coloring, Flows, flow-pair covers and cycle double covers, Classification and characterizations of snarks, A branch-and-cut algorithm for the capacitated profitable tour problem, A note about shortest cycle covers, Shortest coverings of graphs with cycles, A Note on Seminormality of Cut Polytopes, Idealness of \(k\)-wise intersecting families
