✦ LIBER ✦

Isometric embeddings into cube-hypergraphs

✍ Scribed by Gustav Burosch; Pier Vittorio Ceccherini

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 412 KB
Volume: 137
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(95)91426-q

No coin nor oath required. For personal study only.

✦ Synopsis

We define the t-uniform cube-hypergraphs of dimension n, Q(n, t), and give two characterizations of those t-uniform hypergraphs isometrically embeddable into Q(t,n). This extends previous results of Djokovic (1973) and of Graham and Winkler (1984, 1985) for graphs.

📜 SIMILAR VOLUMES

Embedding multi-dimensional meshes into

Embedding multi-dimensional meshes into twisted cubes

✍ Qiang Dong; Xiaofan Yang; Dajin Wang 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 386 KB

The twisted cube is an important variant of the most popular hypercube network for parallel processing. In this paper, we consider the problem of embedding multi-dimensional meshes into twisted cubes in a systematic way. We present a recursive method for embedding a family of disjoint multi-dimensio

On isometric full embeddings of symplect

On isometric full embeddings of symplectic dual polar spaces into Hermitian dual polar spaces

✍ Bart De Bruyn 📂 Article 📅 2009 🏛 Elsevier Science 🌐 English ⚖ 192 KB

Let n 2, let K, K be fields such that K is a quadratic Galoisextension of K and let θ denote the unique nontrivial element in Gal(K /K). Suppose the symplectic dual polar space DW (2n -1, K) is fully and isometrically embedded into the Hermitian dual polar space DH(2n -1, K , θ). We prove that the p

Routing of 2-D switching networks by the

Routing of 2-D switching networks by their embedding into cubes

✍ Josef Giglmayr 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 997 KB

The proposed all-optical 2-D switching networks are (i) M ×N -gon prism switches (M ¿2; N¿3) and (ii) 3-D grids of any geometry N ¿3. For the routing we assume (1) the projection of the spatial architectures onto plane graphs (2) the embedding of the latter guest graphs into (in)complete host hyperc