A characterization of some graph classes using excluded minors |
| |
| Authors: | Janka Chlebíková |
| |
| Affiliation: | (1) Faculty of Mathematics, Physics and Informatics, Comenius University, Bratislava, Slovakia |
| |
| 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 characterization in terms of excluded minors. Some other excluded minor theorems for 3-connected minors are shown. Communicated by Attila Pethő |
| |
| Keywords: | and phrases excluded minors ≤ k-sum of graphs tree-width of a graph |
| 本文献已被 SpringerLink 等数据库收录！ |
