Random cubic planar graphs.
We show that the number of labeled cubic planar graphs on n vertices with n even is asymptotically αn-7/2 ρ-nn!, where ρ-1 = 3.13259 and α are analytic constants. We show also that the chromatic number of a random cubic planar graph that is chosen uniformly at random among all the labeled cubic plan...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Published: |
2007
|