Sciweavers

JCT
2007
78views more  JCT 2007»
13 years 11 months ago
Projective-planar signed graphs and tangled signed graphs
A projective-planar signed graph has no two vertex-disjoint negative circles. We prove that every signed graph with no two vertex-disjoint negative circles and no balancing vertex...
Daniel C. Slilaty