✦ LIBER ✦

Embedding a graph in a plane with certain constraints

✍ Scribed by W. Engl; D. Mlynski

Book ID: 126604479
Publisher: Institute of Electrical and Electronics Engineers
Year: 1970
Tongue: English
Weight: 417 KB
Volume: 17
Category: Article
ISSN: 0018-9324
DOI: 10.1109/TCT.1970.1083103

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embedding in the Plane With Orientation

Embedding in the Plane With Orientation Constraints: The Angle Graph

✍ PIERRE ROSENSTIEHL 📂 Article 📅 1989 🏛 John Wiley and Sons 🌐 English ⚖ 261 KB

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

Light subgraphs of graphs embedded in th

Light subgraphs of graphs embedded in the plane—A survey

✍ Jendrol’, S.; Voss, H.-J. 📂 Article 📅 2013 🏛 Elsevier Science 🌐 English ⚖ 283 KB

The variety of triangular embeddings of

The variety of triangular embeddings of a graph in the projective plane

✍ Serge Lawrencenko 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 609 KB

Isometric embedding of a graph in a Bool

Isometric embedding of a graph in a Boolean cube

✍ V. V. Firsov 📂 Article 📅 1965 🏛 Springer US 🌐 English ⚖ 163 KB

Matrix Representation of Graph Embedding

Matrix Representation of Graph Embedding in a Hypercube

✍ Y.C. Tseng; T.H. Lai; L.F. Wu 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 707 KB

The purpose of this paper is to demonstrate the use of matrices for the representation of graph embedding in a hypercube. We denote the image of an embedding (which is a subgraph of the hypercube) as a matrix. With this representation, we are able to simplify, unify, generalize, or improve existing