✦ LIBER ✦

A note on the edges of the n-cube

✍ Scribed by Sergiu Hart

Publisher: Elsevier Science
Year: 1976
Tongue: English
Weight: 671 KB
Volume: 14
Category: Article
ISSN: 0012-365X
DOI: 10.1016/0012-365x(76)90058-3

No coin nor oath required. For personal study only.

✦ Synopsis

The following combinatorial problem, which arose in game theory, is solved here: To tind a selt of vertices of ;P given size (in t.k nxube) which has a maximal number sf interconnecting edges,

📜 SIMILAR VOLUMES

A note on triangulating the 5-cube

✍ Mark N. Broadie; Richard W. Cottle 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 888 KB

Derangements on the n-cube

✍ William Y.C. Chen; Richard P. Stanley 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 599 KB

Chen, W.Y.C. and R.P. Stanley, Derangements on the n-cube, Discrete Mathematics 115 (1993) 65-15. Let Q. be the n-dimensional cube represented by a graph whose vertices are sequences of O's and l's of length n, where two vertices are adjacent if and only if they differ only at one position. A k-dime

On a problem of Yuzvinsky on separating

On a problem of Yuzvinsky on separating the n-cube

✍ D.J. Kleitman 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 474 KB

The following problem of Yuzvinsky is solved here: how many vertices of the n-cube must be removed from it in order that no connected component of the rest contains an antipodal pair of vertices? Some further results and problems are described as well.

Stratified random walks on the n-cube

✍ F. R. K. Chung; R. L. Graham 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 226 KB 👁 1 views

In this paper we present a method for analyzing a general class of random ## Ž . walks on the n-cube and certain subgraphs of it . These walks all have the property that the transition probabilities depend only on the level of the point at which the walk is. For these walks, we derive sharp bound

Notes on the composition of meat extract

Notes on the composition of meat extracts and meat cubes

✍ Cox, H. E. 📂 Article 📅 1936 🏛 Wiley (John Wiley & Sons) ⚖ 321 KB 👁 1 views

## lhc mctJiotl of mnniifiicturing Iiicqiicr is as follows : The resin is pliicctl in :i copl)cr-bot.toiiictl pot over ii giis or fuel-oil firr rind houglit up to tlic required tcmpcraturc~. Aftrr ii ccrtiiin tlcgrcc of liqucficiition hirs becn rciichctl t he oil is nddctl. Continuiil stirring is

Hamiltonian properties of the cube of a

Hamiltonian properties of the cube of a 2-edge connected graph

✍ M. Paoli 📂 Article 📅 1988 🏛 John Wiley and Sons 🌐 English ⚖ 514 KB

Let G be a 2-edge connected graph with a t least 5 vertices. For any given vertices a, b, c, and din G with a # b, there exists in G3 a hamiltonian path with endpoints a and b avoiding the edge cd, and there exists in G3 U {cd} a hamiltonian path with endpoints a and b and containing the edge cd. Al