The Negative Cycle Vectors of Signed Complete Graphs
Combinatorics
2017-07-03 v2
Abstract
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 signed complete graph with a vector whose entries are the number of negative -cycles for . These vectors generate an affine subspace of . We prove that this subspace is all of .
Keywords
Cite
@article{arxiv.1512.09087,
title = {The Negative Cycle Vectors of Signed Complete Graphs},
author = {Alex Schaefer},
journal= {arXiv preprint arXiv:1512.09087},
year = {2017}
}
Comments
Superseded by arxiv:1706.09041, a more general, multi-author version