Sciweavers

16 search results - page 1 / 4
» Vertex reconstruction in Cayley graphs
Sort
View
104
Voted
DAGSTUHL
2006
15 years 1 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
78
Voted
COMBINATORICS
2007
111views more  COMBINATORICS 2007»
15 years 11 days 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
83
Voted
ENDM
2007
114views more  ENDM 2007»
15 years 10 days 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