Opening book details…
Can I read Bounds on Connective Constants of Regular Graphs on EtoBox?
Bounds on Connective Constants of Regular Graphs by Grimmett, Geoffrey R.; Li, Zhongyang is a scholarly article available to read on EtoBox.
What is Bounds on Connective Constants of Regular Graphs about?
Bounds are proved for the connective constant \mu\ of an infinite, connected, \Delta-regular graph G. The main result is that \mu\ \ge \sqrt{\Delta-1} if G is vertex-transitive and simple. This inequality is proved subject to weaker conditions under which it is sharp.
- Author
- Grimmett, Geoffrey R.; Li, Zhongyang
- Published
- 2012
- Language
- EN