A characterization of some graph classes using excluded minors

DOI10.1007/S10998-007-3001-4zbMATH Open1164.05057OpenAlexW1972643692MaRDI QIDQ950291FDOQ950291

Authors Janka Chlebíková

Publication date 22 October 2008

Published in Periodica Mathematica Hungarica (Search for Journal in Brave)

Full work available at URL https://researchportal.port.ac.uk/portal/en/publications/a-characterization-of-some-graph-classes-using-excluded-minors(2d0aa654-aec2-423e-9e23-c6c40427e653).html

zbMATH Keywords

excluded minors\(\leq k\)-sum of graphstree width of a graph

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75) Graph minors (05C83)

Recommendations

• Excluded-minor characterization of apex-outerplanar graphs
• A characterization of graphs with no octahedron minor
• Hall-type results for 3-connected projective graphs
• Graph minors. XVI: Excluding a non-planar graph
• scientific article; zbMATH DE number 1342090

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 48089 (Why is no real title available?)
• scientific article; zbMATH DE number 1342090 (Why is no real title available?)
• A characterization of partial 3-trees
• An excluded minor theorem for the octahedron
• Bemerkungen zu Hadwigers Vermutung
• Decomposition of regular matroids
• Forbidden minors characterization of partial 3-trees
• Graph minors. III. Planar tree-width
• Some Results Concerning the Structure of Graphs
• Über Minimalstrukturen von Graphen, insbesondere von n-fach zusammenhängenden Graphen

Cited in

(9)

• Excluded-minor characterization of apex-outerplanar graphs
• A characterization of graphs with no octahedron minor
• A circle criterion for a generalized cross graph in terms of minimal excluded minors
• An excluded minor theorem for the Octahedron plus an edge
• Excluded minors in cubic graphs
• An Excluded Minor Characterization of Seymour Graphs
• The minor crossing number of graphs with an excluded minor
• Hall-type results for 3-connected projective graphs
• On the critical densities of minor-closed classes

This page was built for publication: A characterization of some graph classes using excluded minors

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