Signed analogs of bipartite graphs 1

Abstract

We characterize the edge-signed graphs in which every 'significant' positive closed walk (or combination of walks) has even length, under seven different criteria for significance, and also those edge-signed graphs whose double covering graph is bipartite. If the property of even length is generalized to positivity in a second edge signing, the… (More)

Topics

Cite this paper

@inproceedings{Zaslavsky1998SignedAO, title={Signed analogs of bipartite graphs 1}, author={Thomas Zaslavsky}, year={1998} }