Publication:4273878

zbMath0789.05080MaRDI QIDQ4273878

Nathaniel Dean

Publication date: 12 June 1994

zbMATH Keywords

paths; cycles; graph minor; independent sets; graph covering; tree-width; path-width; integer flows

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C38: Paths and cycles

05C10: Planar graphs; geometric and topological aspects of graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C75: Structural characterization of families of graphs

Related Items

Unnamed Item, A 3-approximation for the pathwidth of Halin graphs, A 3-approximation for the pathwidth of Halin graphs, On the sum of the first \(n\) primes being a square, Seymour's conjecture on 2-connected graphs of large pathwidth