Sciweavers

547 search results - page 43 / 110
» dm 2008
Sort
View
DM
2000
88views more  DM 2000»
15 years 3 months 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 3 months 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
DM
2000
99views more  DM 2000»
15 years 3 months 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 3 months 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
DM
2000
88views more  DM 2000»
15 years 3 months 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