Search Sciweavers | Sciweavers

16 search results - page 1 / 4

» Vertex reconstruction in Cayley graphs

click to vote

DAGSTUHL
2006

130views Software Engineering» more DAGSTUHL 2006»

Vertex reconstruction in Cayley graphs

13 years 6 months ago

Download drops.dagstuhl.de

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

claim paper

Read More »

click to vote

COMBINATORICS
2007

111views more COMBINATORICS 2007»

Some Properties of Unitary Cayley Graphs

13 years 4 months ago

Download www.combinatorics.org

The unitary Cayley graph Xn has vertex set Zn = {0, 1, . . . , n−1}. Vertices a, b

Walter Klotz, Torsten Sander

claim paper

Read More »

click to vote

ENDM
2007

114views more ENDM 2007»

The Connectivity of addition Cayley graphs

13 years 4 months ago

Download math.haifa.ac.il

For any ﬁnite 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

claim paper

Read More »

click to vote

RSA
2008

81views more RSA 2008»

Expansion properties of random Cayley graphs and vertex transitive graphs via matrix martingales

13 years 4 months ago