Sciweavers

547 search results - page 43 / 110
» dm 2008
Sort
View
95
Voted
DM
2000
88views more  DM 2000»
15 years 19 days ago
Hamiltonian decomposition of recursive circulant graphs
The graph G(N; d) has vertex set V = {0; 1; : : : ; N - 1}, with {v; w} an edge if v - w
Daniel K. Biss
DM
2000
91views more  DM 2000»
15 years 19 days ago
Three distance theorem and grid graph
We will prove a d-dimensional version of the Geelen and Simpson theorem. c 2000 Elsevier Science B.V. All rights reserved.
Nicolas Chevallier
87
Voted
DM
2000
99views more  DM 2000»
15 years 19 days ago
Chromatically unique bipartite graphs with low 3-independent partition numbers
For integers p; q; s with p
Feng Ming Dong, Khee Meng Koh, Kee L. Teo, Charles...
DM
2000
89views more  DM 2000»
15 years 19 days ago
On median graphs and median grid graphs
Let G be a Q4-free median graph on n vertices and m edges. Let k be the number of equivalence classes of Djokovi
Sandi Klavzar, Riste Skrekovski
91
Voted
DM
2000
88views more  DM 2000»
15 years 19 days ago
Edge isoperimetric inequalities for product graphs
It is well known that there is a simple equivalence between isoperimetric inequalities and certain analytic inequalities in Riemannian manifolds (see Rothaus, J. Funct. Anal. 64 (...
Jean-Pierre Tillich