𝔖 Bobbio Scriptorium
✦   LIBER   ✦

NOTE The Johnson Graphs Satisfy a Distance Extension Property

✍ Scribed by Andrew Dabrowski; Lawrence S. Moss


Publisher
Springer-Verlag
Year
2000
Tongue
English
Weight
141 KB
Volume
20
Category
Article
ISSN
0209-9683

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A Family of special outerplanar graphs w
✍ Liu Yan πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 268 KB

The length of a cycle basis of a graph G is the sum of the lengths of its cycles. Let c-, c+ be the lengths of the minima1 and maxima1 cycle basis, respectively. Then G has the cycle basis interpolation property (chip) if for all integers c, c-< c < c+, there exists a cycle basis of length c. In thi