3 papers
math.CO2018
Edge Coloring Signed Graphs
Richard Behr
We define a method for edge coloring signed graphs and what it means for such a coloring to be proper. Our method has many desirable properties: it specializes to the usual notion…
math.CO2016
Edges and Vertices in a Unique Signed Circle in a Signed Graph
Richard Behr
We examine the conditions under which a signed graph contains an edge or a vertex that is contained in a unique negative circle or a unique positive circle. For an edge in a unique…
math.CO2016
Mock Threshold Graphs
Richard Behr, Vaidy Sivaraman, Thomas Zaslavsky
Mock threshold graphs are a simple generalization of threshold graphs that, like threshold graphs, are perfect graphs. Our main theorem is a characterization of mock threshold grap…