Page 1 Next

Displaying 1 – 20 of 164

Showing per page

A note on domination parameters in random graphs

Anthony Bonato, Changping Wang (2008)

Discussiones Mathematicae Graph Theory

Domination parameters in random graphs G(n,p), where p is a fixed real number in (0,1), are investigated. We show that with probability tending to 1 as n → ∞, the total and independent domination numbers concentrate on the domination number of G(n,p).

A stationary random graph of no growth rate

Ádám Timár (2014)

Annales de l'I.H.P. Probabilités et statistiques

We present a random automorphism-invariant subgraph of a Cayley graph such that with probability 1 its exponential growth rate does not exist.

Currently displaying 1 – 20 of 164

Page 1 Next