Sciweavers

129 search results - page 6 / 26
» Cyclic Haar graphs
Sort
View
DM
2008
127views more  DM 2008»
14 years 12 months ago
On cyclically orientable graphs
Vladimir Gurvich
ENTCS
2007
93views more  ENTCS 2007»
14 years 11 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»
14 years 11 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