Excluded-Minor Characterization of Apex-Outerplanar Graphs
| Autor: | Dziobiak, Stanislaw |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2011 |
| Předmět: | |
| Druh dokumentu: | Text |
| Popis: | It is well known that the class of outerplanar graphs is minor-closed and can be characterized by two excluded minors: K_4 and K_{2,3}. The class of graphs that contain a vertex whose removal leaves an outerplanar graph is also minor-closed. We provide the complete list of 57 excluded minors for this class. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|