✦ LIBER ✦

On a conjecture of trietsch and handler on the flow-dependent steiner ratio

✍ Scribed by D. Z. Du; F. K. Hwang

Publisher: John Wiley and Sons
Year: 1986
Tongue: English
Weight: 168 KB
Volume: 16
Category: Article
ISSN: 0028-3045
DOI: 10.1002/net.3230160105

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Disproofs of Generalized Gilbert–Pollak

Disproofs of Generalized Gilbert–Pollak Conjecture on the Steiner Ratio in Three or More Dimensions

✍ Ding-Zhu Du; Warren D. Smith 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 389 KB

The Gilbert Pollak conjecture, posed in 1968, was the most important conjecture in the area of ``Steiner trees.'' The ``Steiner minimal tree'' (SMT) of a point set P is the shortest network of ``wires'' which will suffice to ``electrically'' interconnect P. The ``minimum spanning tree'' (MST) is the

A conjecture on small embeddings of part

A conjecture on small embeddings of partial Steiner triple systems

✍ Darryn Bryant 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 106 KB 👁 1 views

## Abstract A well‐known, and unresolved, conjecture states that every partial Steiner triple system of order __u__ can be embedded in a Steiner triple system of order υ for all υ ≡ 1 or 3, (mod 6), υ ≥ 2u + 1. However, some partial Steiner triple systems of order __u__ can be embedded in Steiner t

A proof of Lindner's conjecture on embed

A proof of Lindner's conjecture on embeddings of partial Steiner triple systems

✍ Darryn Bryant; Daniel Horsley 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 243 KB 👁 1 views

## Abstract Lindner's conjecture that any partial Steiner triple system of order __u__ can be embedded in a Steiner triple system of order __v__ if $v\equiv 1,3 \; ({\rm mod}\; 6)$ and $v\geq 2u+1$ is proved. © 2008 Wiley Periodicals, Inc. J Combin Designs 17: 63–89, 2009

On the independence ratio of a graph

✍ Michael O. Albertson; Joan P. Hutchinson 📂 Article 📅 1978 🏛 John Wiley and Sons 🌐 English ⚖ 318 KB

## Abstract This paper presents some recent results on lower bounds for independence ratios of graphs of positive genus and shows that in a limiting sense these graphs have the same independence ratios as do planar graphs. This last result is obtained by an application of Menger's Theorem to show t

On the number of partial Steiner systems

✍ A. S. Asratian; N. N. Kuzjurin 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 101 KB 👁 2 views

On the simulation of a time-dependent ca

On the simulation of a time-dependent cavity flow of an Oldroyd-B fluid

✍ Tsorng-Whay Pan; Jian Hao; Roland Glowinski 📂 Article 📅 2009 🏛 John Wiley and Sons 🌐 English ⚖ 346 KB

## Abstract In this article we present a finite element method for simulating the time‐dependent flow of an Oldroyd‐B fluid in a lid‐driven cavity, which is a stringent test problem at high Weissenberg number. The key considerations for developing the methodology are the preservation of the positiv