Sciweavers

129 search results - page 6 / 26
» Cyclic Haar graphs
Sort
View
DM
2008
127views more  DM 2008»
13 years 7 months ago
On cyclically orientable graphs
Vladimir Gurvich
ENTCS
2007
93views more  ENTCS 2007»
13 years 7 months ago
Modeling Pointer Redirection as Cyclic Term-graph Rewriting
We tackle the problem of data-structure rewriting including global and local pointer redirections. Each basic rewrite step may perform three kinds of actions: (i) Local redirectio...
Dominique Duval, Rachid Echahed, Fréd&eacut...
COMBINATORICS
1998
103views more  COMBINATORICS 1998»
13 years 7 months ago
Recognizing Circulant Graphs of Prime Order in Polynomial Time
A circulant graph G of order n is a Cayley graph over the cyclic group Zn. Equivalently, G is circulant iff its vertices can be ordered such that the corresponding adjacency matr...
Mikhail E. Muzychuk, Gottfried Tinhofer