✦ LIBER ✦

Polytopality and Cartesian products of graphs

✍ Scribed by Julian Pfeifle, Vincent Pilaud, Francisco Santos

Book ID: 118819188
Publisher: The Hebrew University Magnes Press
Year: 2012
Tongue: English
Weight: 350 KB
Volume: 192
Category: Article
ISSN: 0021-2172
DOI: 10.1007/s11856-012-0049-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Cartesian products of block graphs

✍ H. -J. Bandelt 📂 Article 📅 1995 🏛 Vandenhoeck & Ruprecht 🌐 German ⚖ 250 KB

Connectivity of Cartesian products of gr

Connectivity of Cartesian products of graphs

✍ Simon Špacapan 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 193 KB

Cartesian Products of Graphs and Metric

Cartesian Products of Graphs and Metric Spaces

✍ S. Avgustinovich; D. Fon-Der-Flaass 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 68 KB

We prove uniqueness of decomposition of a finite metric space into a product of metric spaces for a wide class of product operations. In particular, this gives the positive answer to the long-standing question of S. Ulam: 'If U × U V × V with U , V compact metric spaces, will then U and V be isometr

Crossing Graphs as Joins of Graphs and C

Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs

✍ Brešar, Boštjan; Klavžar, Sandi 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 156 KB

Panconnectivity of Cartesian product gra

Panconnectivity of Cartesian product graphs

✍ You Lu; Jun-Ming Xu 📂 Article 📅 2009 🏛 Springer US 🌐 English ⚖ 352 KB

Embedding Cartesian Products of Graphs i

Embedding Cartesian Products of Graphs into de Bruijn Graphs

✍ Thomas Andreae; Michael Nölle; Gerald Schreiber 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 172 KB

## Given a Cartesian product G of nontrivial connected graphs G i and the n-dimensional base B de Bruijn graph D = D B (n), it is investigated whether or not G is a spanning subgraph of D. Special attention is given to graphs G 1 × • • • × G m which are relevant for parallel computing, namely, to