activity
20152017
most citedThe Dimension of the Negative Cycle Vectors of Signed Graphs

1 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing 2015Show all

2 papers · 1 filter

math.CO2015★ 1 cited

The Negative Cycle Vectors of Signed Complete Graphs

Alex Schaefer

A signed graph is a graph where the edges are assigned labels of either "" or "". The sign of a cycle in the graph is the product of the signs of its edges. We equip each sig…

math.CO2015

Strongly connectable digraphs and non-transitive dice

Simon Joyce, Alex Schaefer, Douglas B. West +1

We give a new proof of the theorem of Boesch-Tindell and Farzad-Mahdian-Mahmoodian-Saberi-Sadri that a directed graph extends to a strongly connected digraph on the same vertex set…