𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Mean distance and minimum degree
✍ Kouider, Mekkia; Winkler, Peter πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 80 KB

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).

Erratum: Mean distance and minimum degre
✍ Kouider, Mekkia; Winkler, Peter πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 86 KB

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