✦ LIBER ✦

Degree constrained tree embedding into points in the plane

✍ Scribed by Akihisa Tamura; Yoshiko Tamura

Publisher: Elsevier Science
Year: 1992
Tongue: English
Weight: 316 KB
Volume: 44
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(92)90087-c

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Edge exchanges in the degree-constrained

Edge exchanges in the degree-constrained minimum spanning tree problem

✍ Martin Savelsbergh; Ton Volgenant 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 725 KB

On the Embedding of an Arc into a Conic

On the Embedding of an Arc into a Conic in a Finite Plane

✍ J.W.P. Hirschfeld; G. Korchmáros 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 316 KB

Linear systems and their order sequences for an algebraic curve over a finite field are used to obtain upper bounds on the size of a complete arc in a finite projective plane.

Graphs embedded in the plane with a boun

Graphs embedded in the plane with a bounded number of accumulation points

✍ C. Paul Bonnington; R. Bruce Richter 📂 Article 📅 2003 🏛 John Wiley and Sons 🌐 English ⚖ 138 KB 👁 1 views

## Abstract Halin's Theorem characterizes those infinite connected graphs that have an embedding in the plane with no accumulation points, by exhibiting the list of excluded subgraphs. We generalize this by obtaining a similar characterization of which infinite connected graphs have an embedding in