✦ LIBER ✦

Partial cubes: structures, characterizations, and constructions

✍ Scribed by Sergei Ovchinnikov

Book ID: 108113941
Publisher: Elsevier Science
Year: 2008
Tongue: English
Weight: 990 KB
Volume: 308
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2007.10.025

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On Partial Order Characterizations of In

On Partial Order Characterizations of Information Structures

✍ Demosthenis Teneketzis; Mark S. Andersland 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 170 KB

Tiled partial cubes

✍ Boštjan Brešar; Wilfried Imrich; Sandi Klavžar; Henry Martyn Mulder; Riste Škrek 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 130 KB

## Abstract In the quest to better understand the connection between median graphs, triangle‐free graphs and partial cubes, a hierarchy of subclasses of partial cubes has been introduced. In this article, we study the role of tiled partial cubes in this scheme. For instance, we prove that almost‐me

Characterizations and constructions of r

Characterizations and constructions of reverberating networks

✍ Masako Sato; Chiaki Tanaka 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 835 KB

Convex excess in partial cubes

✍ Sandi Klavžar; Sergey Shpectorov 📂 Article 📅 2011 🏛 John Wiley and Sons 🌐 English ⚖ 159 KB

## Abstract The convex excess __ce__(__G__) of a graph __G__ is introduced as where the summation goes over all convex cycles of __G__. It is proved that for a partial cube __G__ with __n__ vertices, __m__ edges, and isometric dimension __i__(__G__), inequality 2__n__−__m__−__i__(__G__)−__ce__(__G

Some partial Latin cubes and their compl

Some partial Latin cubes and their completions

✍ Jaromy Kuhl; Tristan Denley 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 228 KB

Characterizing Hilbert cube manifolds by

Characterizing Hilbert cube manifolds by their homological structure

✍ Terry L. Lay; John J. Walsh 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 465 KB