✦ LIBER ✦

Hypercube embedding of generalized bipartite metrics

✍ Scribed by Michel Deza; Monique Laurent

Book ID: 104183064
Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 981 KB
Volume: 56
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(94)00087-t

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Embeddings of bipartite graphs

✍ Mohammed Abu-Sbeih; T. D. Parsons 📂 Article 📅 1983 🏛 John Wiley and Sons 🌐 English ⚖ 458 KB

Embedding mesh of trees in the hypercube

✍ Kemal Efe 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 864 KB

Book Embedding of Toroidal Bipartite Gra

Book Embedding of Toroidal Bipartite Graphs

✍ Nakamoto, Atsuhiro; Ota, Katsuhiro; Ozeki, Kenta 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 225 KB

Sums of Cuts and Bipartite Metrics

✍ Karzanov, A.V. 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 778 KB

Quadrilateral embeddings of bipartite gr

Quadrilateral embeddings of bipartite graphs

✍ Ian Anderson 📂 Article 📅 1981 🏛 John Wiley and Sons 🌐 English ⚖ 304 KB

## Abstract Current graphs and a theorem of White are used to show the existence of almost complete regular bipartite graphs with quadrilateral embeddings conjectured by Pisanski. Decompositions of __K~n~__ and __K~n, n~__ into graphs with quadrilateral embeddings are discussed, and some thickness

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