|
|||||
|
|
The dominating number of a random cubic graph |
|
| Authors: | Michael Molloy Bruce Reed |
| Abstract: | We show that if G is a random 3-regular graph on n vertices, then its dominating number, D(G), almost surely satisfies .2636n ≤ D(G) ≤ .3126n. © 1995 John Wiley & Sons, Inc. |
| Keywords: | |