Sciweavers

DMTCS
2010
145views Mathematics» more  DMTCS 2010»
13 years 8 months ago
Asymptotic enumeration of orientations
We find the asymptotic number of 2-orientations of quadrangulations with n inner faces, and of 3orientations of triangulations with n inner vertices. We also find the asymptotic n...
Stefan Felsner, Éric Fusy, Marc Noy
COMBINATORICS
2000
85views more  COMBINATORICS 2000»
13 years 11 months ago
Inequality Related to Vizing's Conjecture
Let (G) denote the domination number of a graph G and let G H denote the Cartesian product of graphs G and H. We prove that (G)(H) 2(G H) for all simple graphs G and H. 2000 Math...
W. Edwin Clark, Stephen Suen