𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Looping of the numbers game and the alcoved hypercube

✍ Scribed by Qëndrim R. Gashi; Travis Schedler; David E. Speyer


Book ID
113698818
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
296 KB
Volume
119
Category
Article
ISSN
0097-3165

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


THE NUMBERS GAME
📂 Article 📅 1979 🏛 John Wiley and Sons 🌐 English ⚖ 142 KB
On the Achromatic Number of Hypercubes
✍ Yuval Roichman 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 96 KB

The achromatic number of a finite graph G, (G), is the maximum number of independent sets into which the vertex set may be partitioned, so that between any two parts there is at least one edge. For an m-dimensional hypercube P m 2 we prove that there exist constants 0<c 1 <c 2 , independent of m, su

On the queue-number of the hypercube
✍ Petr Gregor; Riste Škrekovski; Vida Vukašinović 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 180 KB
On the galactic number of a hypercube
✍ Michael Fellows; Mark Hoover; Frank Harary 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 298 KB

A galaxy is a union of vertex disjoint stars. The galactic number of a graph is the minimum number of galaxies which partition the edge set. The galactic number of complete graphs is determined. This result is used to give bounds on the galactic number of binary cube graphs. The problem of determini