Conflict graphs of maximally planar subgraphs of Petersen family graphs

arXiv2207.06251MaRDI QIDQ6404863FDOQ6404863

Authors: Joel Foisy, Justin Raimondi 

Publication date: 13 July 2022

Abstract: 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$.

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Relations of low-dimensional topology with graph theory (57M15) Knot theory (57K10)

This page was built for publication: Conflict graphs of maximally planar subgraphs of Petersen family graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6404863)