Forbidden subgraphs and graph decomposition

DOI10.1002/NET.3230170109MaRDI QIDQ3781793zbMATH OpenOpenAlexFDO

Authors Donald K. Wagner

Publication date 1987

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.3230170109

zbMATH Keywords

Algorithmic implicationsforbidden subgraphsgraph decomposition

Mathematics Subject Classification ID

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

Recommendations

• A decomposition theory for matroids. IV: Decomposition of graphs
• scientific article; zbMATH DE number 734480
• scientific article; zbMATH DE number 4101231
• Graph minors. V. Excluding a planar graph
• scientific article; zbMATH DE number 4144022

Cites work

• A Combinatorial Decomposition Theory
• Determining when a graphic matroid is transversal in linear time

Cited in

(18)

• Balanced cycles and holes in bipartite graphs
• The Steiner tree polytope and related polyhedra
• Arborescence polytopes for series-parallel graphs
• Forbidden subgraph decomposition
• Forbidden subgraphs for \(k\) vertex-disjoint stars
• Forbidden subgraphs and weak locally connected graphs
• Line graphs and forbidden induced subgraphs
• Degree powers in graphs with forbidden subgraphs
• Forbidden subgraphs and the König-Egerváry property
• scientific article; zbMATH DE number 4170928 (Why is no real title available?)
• A note on the recognition of nested graphs
• scientific article; zbMATH DE number 4101231 (Why is no real title available?)
• scientific article; zbMATH DE number 1185308 (Why is no real title available?)
• Exact counting of Euler tours for generalized series-parallel graphs
• scientific article; zbMATH DE number 734480 (Why is no real title available?)
• scientific article; zbMATH DE number 2076929 (Why is no real title available?)
• Forbidden Induced Subgraphs for Toughness
• Enumerations, forbidden subgraph characterizations, and the split-decomposition

This page was built for publication: Forbidden subgraphs and graph decomposition

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3781793)