scientific article; zbMATH DE number 3451870

zbMath0288.05101MaRDI QIDQ4775880

Hansjoachim Walther, Heinz-Juergen Voss

Publication date: 1974

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Graph theory (05Cxx)

Related Items (42)

Toughness and nonhamiltonicity of polyhedral graphs ⋮ Well-partitioned chordal graphs ⋮ Stage-graph representations ⋮ On independent cycles and edges in graphs ⋮ Improvements on Hippchen's conjecture ⋮ Order of the smallest counterexample to Gallai's conjecture ⋮ How big can the circuits of a bridge of a maximal circuit be? ⋮ Short disjoint cycles in graphs with degree constraints ⋮ Planar lattice graphs with Gallai's property ⋮ High girth and extendability ⋮ Highly non-concurrent longest cycles in lattice graphs ⋮ Intersecting longest paths ⋮ Nonempty intersection of longest paths in a graph with a small matching number ⋮ Bonds Intersecting Long Paths in \(k\) -Connected Graphs ⋮ Intersecting longest paths in chordal graphs ⋮ Intersecting longest cycles in Archimedean tilings ⋮ Bounding the distance among longest paths in a connected graph ⋮ Non-empty intersection of longest paths in \(H\)-free graphs ⋮ Three problems on well-partitioned chordal graphs ⋮ Bridges of longest circuits and path coverings of labelled trees ⋮ A hypergraph-free construction of highly chromatic graphs without short cycles ⋮ Explicit constructions of graphs without short cycles and low density codes ⋮ On feedback vertex sets and nonseparating independent sets in cubic graphs ⋮ Highly non-concurrent longest paths in lattices ⋮ Nonempty intersection of longest paths in graphs without forbidden pairs ⋮ Optimal shooting: Characterizations and applications ⋮ Gallai's question and constructions of almost hypotraceable graphs ⋮ Regular graphs with given girth pair ⋮ Packing edge-disjoint cycles in graphs and the cyclomatic number ⋮ Unnamed Item ⋮ Short disjoint cycles in graphs with degree constraints ⋮ Long cycles in vertex-transitive graphs ⋮ Nonempty intersection of longest paths in series-parallel graphs ⋮ Alfred Rosenblatt (1880–1947). Polish–Peruvian mathematician ⋮ A short proof of the existence of highly chromatic hypergraphs without short cycles ⋮ Transversals of longest paths ⋮ Cycles in digraphs– a survey ⋮ Ein Struktursatz für 2-fach zusammenhängende Graphen mit großer Minimalvalenz ⋮ Shortness exponents of families of graphs ⋮ Sublinear Longest Path Transversals ⋮ The number of cycles in 2-factors of cubic graphs ⋮ Cages—a survey

This page was built for publication: