Sciweavers

5 search results - page 1 / 1
» Some Properties of Unitary Cayley Graphs
Sort
View
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
107
Voted
DM
2010
144views more  DM 2010»
15 years 13 days ago
Balanced Cayley graphs and balanced planar graphs
A balanced graph is a bipartite graph with no induced circuit of length 2 (mod 4). These graphs arise in linear programming. We focus on graph-algebraic properties of balanced gra...
Joy Morris, Pablo Spiga, Kerri Webb
CIC
2004
107views Communications» more  CIC 2004»
15 years 1 months ago
Hexagonal and Pruned Torus Networks as Cayley Graphs
Hexagonal mesh and torus, as well as honeycomb and certain other pruned torus networks, are known to belong to the class of Cayley graphs which are node-symmetric and possess othe...
Wenjun Xiao, Behrooz Parhami
110
Voted
ARSCOM
2007
191views more  ARSCOM 2007»
15 years 15 days ago
Binomial Identities Generated by Counting Spanning Trees
We partition the set of spanning trees contained in the complete graph Kn into spanning trees contained in the complete bipartite graph Ks,t. This relation will show that any prop...
Thomas Dale Porter
202
Voted
SIGMOD
2008
ACM
139views Database» more  SIGMOD 2008»
16 years 15 days ago
Paths to stardom: calibrating the potential of a peer-based data management system
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...
Mihai Lupu, Beng Chin Ooi, Y. C. Tay