Sciweavers

Share
EJC
2002
9 years 3 months ago
Neighbourhood Graphs of Cayley Graphs for Finitely-generated Groups
In this short note the neighbourhood graph of a Cayley graph is considered. It has as nodes a symmetric generating set of a finitely-generated group . Two nodes are connected by a...
Markus Neuhauser
COMBINATORICS
2002
85views more  COMBINATORICS 2002»
9 years 3 months ago
Parking Functions of Types A and B
The lattice of noncrossing partitions can be embedded into the Cayley graph of the symmetric group. This allows us to rederive connections between noncrossing partitions and parki...
Philippe Biane
COMBINATORICA
2000
105views more  COMBINATORICA 2000»
9 years 3 months ago
On Cayley Graphs on the Symmetric Group Generated by Tranpositions
Given a connected graph, X, we denote by 2 = 2(X) its smallest non-zero Laplacian eigenvalue. In this paper we show that among all sets of n - 1 transpositions which generate the ...
Joel Friedman
COMBINATORICS
2006
98views more  COMBINATORICS 2006»
9 years 3 months ago
Restricted Walks in Regular Trees
Let T be the Cayley graph of a finitely generated free group F. Given two vertices in T consider all the walks of a given length between these vertices that at a certain time must...
Laura Ciobanu, Sasa Radomirovic
ISPA
2004
Springer
9 years 9 months ago
Cayley DHTs - A Group-Theoretic Framework for Analyzing DHTs Based on Cayley Graphs
Static DHT topologies influence important features of such DHTs such as scalability, communication load balancing, routing efficiency and fault tolerance. Nevertheless, it is co...
Changtao Qu, Wolfgang Nejdl, Matthias Kriesell
books