✦ LIBER ✦

Edge deletion preserving the diameter of the hypercube

✍ Scribed by A. Bouabdallah; C. Delorme; S. Djelloul

Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 279 KB
Volume: 63
Category: Article
ISSN: 0166-218X
DOI: 10.1016/0166-218x(95)00023-k

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Diameter-preserving orientations of the

Diameter-preserving orientations of the torus

✍ Konig, Jean-Claude; Krumme, David W.; Lazard, Emmanuel 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 138 KB

The diameter of a directed graph is the maximum of the lengths of the shortest paths between all pairs of vertices. A directed graph is said to be tightly oriented if it has the same diameter as its undirected image graph. Our main result is tight orientations for all sufficiently large toroids, exc

Changing and unchanging the diameter of

Changing and unchanging the diameter of a hypercube

✍ Niali Graham; Frank Harary 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 874 KB

Edge-cutsets in the directed hypercube

✍ Paul L. Mariz; Shahriar Shahriari 📂 Article 📅 2002 🏛 John Wiley and Sons 🌐 English ⚖ 98 KB

Diameter preserving surjections in the g

Diameter preserving surjections in the geometry of matrices

✍ Wen-ling Huang; Hans Havlicek 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 151 KB

Some edge-fault-tolerant properties of t

Some edge-fault-tolerant properties of the folded hypercube

✍ Sun-Yuan Hsieh 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 314 KB

On the diameter of the edge cover polyto

On the diameter of the edge cover polytope

✍ C.A.J Hurkens 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 304 KB