Sciweavers

16 search results - page 1 / 4
» Vertex reconstruction in Cayley graphs
Sort
View
86
Voted
DAGSTUHL
2006
14 years 11 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
COMBINATORICS
2007
111views more  COMBINATORICS 2007»
14 years 10 months ago
Some Properties of Unitary Cayley Graphs
The unitary Cayley graph Xn has vertex set Zn = {0, 1, . . . , n−1}. Vertices a, b
Walter Klotz, Torsten Sander
71
Voted
ENDM
2007
114views more  ENDM 2007»
14 years 10 months ago
The Connectivity of addition Cayley graphs
For any finite abelian group G and any subset S ⊆ G, we determine the connectivity of the addition Cayley graph induced by S on G. Moreover, we show that if this graph is not c...
David J. Grynkiewicz, Vsevolod F. Lev, Oriol Serra
72
Voted
RSA
2008
81views more  RSA 2008»
14 years 9 months ago
Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales
Demetres Christofides, Klas Markström
63
Voted
IEICET
2006
69views more  IEICET 2006»
14 years 10 months ago
A Minimum Feedback Vertex Set in the Trivalent Cayley Graph
Yuuki Tanaka, Yukio Shibata