Unicyclic and bicyclic graphs having minimum degree distance
β Scribed by Alexandru Ioan Tomescu
- Book ID
- 108112711
- Publisher
- Elsevier Science
- Year
- 2008
- Tongue
- English
- Weight
- 142 KB
- Volume
- 156
- Category
- Article
- ISSN
- 0166-218X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We prove that in a graph of order n and minimum degree d, the mean distance Β΅ must satisfy This asymptotically confirms, and improves, a conjecture of the computer program GRAFFITI. The result is close to optimal; examples show that for any d, Β΅ may be larger than n/(d + 1).
95-99 mistakenly attributes the computer program GRAFFITI to Fajtlowitz and Waller, instead of just Fajtlowitz. (Our apologies to Siemion Fajtlowitz.) Note also that one of the ''flaws'' we note for Conjecture 62 (that it was made for graphs regular of degree d, vice graphs of minimum degree d) was