A characterization of some graph classes using excluded minors

Research output: Contribution to journalArticlepeer-review

215 Downloads (Pure)

Abstract

In this article we present a structural characterization of graphs
without K_5 and the octahedron as a minor. We introduce semiplanar
graphs as arbitrary sums of planar graphs, and give their characteriza-
tion in terms of excluded minors. Some other excluded minor theorems
for 3-connected minors are shown.
Original languageEnglish
Pages (from-to)1-9
JournalPeriodica Mathematica Hungarica
Volume55
Issue number1
DOIs
Publication statusPublished - 2007

Keywords

  • excluded minors
  • tree-width of a graph
  • =<k-sum of graphs

Fingerprint

Dive into the research topics of 'A characterization of some graph classes using excluded minors'. Together they form a unique fingerprint.

Cite this