Conflict graphs of maximally planar subgraphs of Petersen family graphs
| Autor: | Foisy, Joel, Raimondi, Justin |
|---|---|
| Rok vydání: | 2022 |
| Předmět: | |
| Druh dokumentu: | Working Paper |
| Popis: | The purpose of this paper is to show that all maximally planar subgraphs of graphs in the Petersen Family have associated conflict graphs unbalanced. All but three strong conflict graphs arising from Petersen Family Graphs are unbalanced, and the three that are balanced all come from $K_{4,4}-e$. |
| Databáze: | arXiv |
| Externí odkaz: |
|