22 search results - page 1 / 5 » Two disjoint negative cycles in a signed graph |
ENDM
2006
13 years 4 months ago
2006
JCT
2007
13 years 4 months ago
2007
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...
CPC
2008
13 years 5 months ago
2008
In 1998 Luczak, R
NETWORKS
2007
13 years 4 months ago
2007
We study the problem of designing a survivable WDM network based on covering the communication requests with subnetworks that are protected independently from each other. We consi...
JCT
2010
13 years 3 months ago
2010
In the symmetric group on a set of size 2n, let P2n denote the conjugacy class of involutions with no fixed points (equivalently, we refer to these as “pairings”, since each ...