3 citations · 4 across the 11 of their papers we have counts for
4 papers · 1 filter
Conflict graphs of maximally planar subgraphs of Petersen family graphs
Joel Foisy, Justin Raimondi
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…
A spatial version of Tutte's conflict graph
Joel Foisy
Tutte showed that a graph is planar if and only if the conflict graph associated to every cycle of is bipartite. We define a (not necessarily unique) signed conflict graph…
Intrinsically projectively linked graphs
Joel Foisy, Luis Ángel Topete Galván, Evan Knowles +3
A graph is intrinsically projectively linked (IPL) if its every embedding in projective space contains a nonsplit link. Some minor-minimal IPL graphs have been found previously. We…
Links in projective planar graphs
Joel Foisy, Luis Ángel Topete Galván, Evan Knowles +3
A graph is nonseparating projective planar if has a projective planar embedding without a nonsplit link. Nonseparating projective planar graphs are closed under taking mino…