22 search results - page 1 / 5 » Two disjoint negative cycles in a signed graph |
ENDM
2006
15 years 4 months ago
2006
145
Voted
JCT
2007
15 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...
128
Voted
CPC
2008
15 years 5 months ago
2008
In 1998 Luczak, R
163
click to vote
NETWORKS
2007
15 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...
137
click to vote
JCT
2010
15 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 ...