IAJIT

2011

13 years 18 days ago
2011

: Both the pancake graph and star graph are Cayley graphs and are especially attractive for parallel processing. They both have sublogarithmic diameter, and are fairly sparse compa...

DM

2011

13 years 19 days ago
2011

We show that regular median graphs of linear growth are the Cartesian product of ﬁnite hypercubes with the two-way inﬁnite path. Such graphs are Cayley graphs and have only tw...

COMBINATORICS

1998

13 years 8 months ago
1998

Voltage graphs are a powerful tool for constructing large graphs (called lifts) with prescribed properties as covering spaces of small base graphs. This makes them suitable for ap...

IPL

2000

13 years 9 months ago
2000

Recently a new family of Cayley graphs of fixed even node degree called the Cyclic-cubes were proposed as interconnection networks by Fu and Chau (1998). We show that these networ...

COMBINATORICS

2002

13 years 9 months ago
2002

Let S be a subset of the units in Zn. Let be a circulant graph of order n (a Cayley graph of Zn) such that if ij E(), then i - j (mod n) S. Toida conjectured that if is another...

DAGSTUHL

2006

13 years 10 months ago
2006

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...

ICCS

2004

Springer

14 years 2 months ago
2004

Springer

An important part of the computer science is focused on the links that can be established between group theory and graph theory. Cayley graphs can establish such a link but meet so...

STACS

2007

Springer

14 years 3 months ago
2007

Springer

One frequently studied problem in the context of information dissemination in communication networks is the broadcasting problem. In this paper, we study the following randomized b...

SIGMOD

2008

ACM

14 years 9 months ago
2008

ACM

As peer-to-peer (P2P) networks become more familiar to the database community, intense interest has built up in using their scalability and resilience properties to scale database...