Skip to content

A characterization of some graph classes using excluded minors

Research output: Contribution to journalArticlepeer-review

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
Issue number1
Publication statusPublished - 2007


  • exclud

    Accepted author manuscript (Post-print), 133 KB, PDF document

    Licence: CC BY

Related information

Relations Get citation (various referencing formats)

ID: 1741207