Sciweavers

73 search results - page 4 / 15
» Projective-planar signed graphs and tangled signed graphs
Sort
View
ENDM
2006
58views more  ENDM 2006»
13 years 7 months ago
Two disjoint negative cycles in a signed graph
Winfried Hochstättler, Robert Nickel, Britta ...
DAGSTUHL
2006
13 years 8 months ago
Vertex reconstruction in Cayley graphs
In this report paper we collect recent results on the vertex reconstruction in Cayley graphs Cay(G, S). The problem is stated as the problem of reconstructing a vertex from the mi...
Elena V. Konstantinova
COMBINATORICA
2008
97views more  COMBINATORICA 2008»
13 years 7 months ago
Pfaffian labelings and signs of edge colorings
Abstract. We relate signs of edge-colorings (as in classical Penrose's result) with "Pfaffian labelings", a generalization of Pfaffian orientations, whereby edges ar...
Serguei Norine, Robin Thomas
JUCS
2007
117views more  JUCS 2007»
13 years 7 months ago
Connectivity and Reachability in Signed Networks
: For modeling real-life situations where not only the intensity of the relation existing between elements but also its polarity is important, we have proposed (see [Marcus and Tat...
Monica Tataram
ECAI
2008
Springer
13 years 9 months ago
Modeling Collaborative Similarity with the Signed Resistance Distance Kernel
We extend the resistance distance kernel to the domain of signed dissimilarity values, and show how it can be applied to collaborative rating prediction. The resistance distance is...
Jérôme Kunegis, Stephan Schmidt, Sahi...