𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Metric properties of the functions of distances between molecular graphs

✍ Scribed by L. I. Makarov


Book ID
106427359
Publisher
SP MAIK Nauka/Interperiodica
Year
2007
Tongue
English
Weight
96 KB
Volume
48
Category
Article
ISSN
0022-4766

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Distances between the graphs of matrices
✍ Roger A. Horn; Chi-Kwong Li; Dennis I. Merino πŸ“‚ Article πŸ“… 1996 πŸ› Elsevier Science 🌐 English βš– 605 KB
Testing properties of graphs and functio
✍ LΓ‘szlΓ³ LovΓ‘sz; BalΓ‘zs Szegedy πŸ“‚ Article πŸ“… 2010 πŸ› The Hebrew University Magnes Press 🌐 English βš– 426 KB
On the average Steiner distance of graph
✍ Peter Dankelmann; Henda C. Swart; Ortrud R. Oellermann πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 703 KB

The average n-distance of a connected graph G, p,,(G), is the average of the Steiner distances of all n-sets of vertices of G. In this paper, we give bounds on pn for two-connected graphs and for k-chromatic graphs. Moreover, we show that pn(G) does not depend on the n-diameter of G.