𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The steiner ratio conjecture is true for five points

✍ Scribed by D.Z Du; F.K Hwang; E.Y Yao


Book ID
107885015
Publisher
Elsevier Science
Year
1985
Tongue
English
Weight
444 KB
Volume
38
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


The -conjecture for -labelings is true f
✍ Ziming Duan; Pingli Lv; Lianying Miao; Zhengke Miao; Cuiqi Wang πŸ“‚ Article πŸ“… 2011 πŸ› Elsevier Science 🌐 English βš– 210 KB

An L(2, 1)-labeling of a graph G is defined as a function f from the vertex set V (G) into the nonnegative integers such that for any two vertices x, y, |f Griggs and Yeh conjectured that Ξ» 2,1 (G) ≀ βˆ† 2 for any simple graph with maximum degree βˆ† β‰₯ 2. In this paper, we consider the total graph T (G