𝔖 Bobbio Scriptorium
✦   LIBER   ✦

High valency subgraphs of cubes

✍ Scribed by James Wildon Fickett

Publisher
Elsevier Science
Year
1979
Tongue
English
Weight
147 KB
Volume
27
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Random Induced Subgraphs of Generalizedn
Random Induced Subgraphs of Generalizedn-Cubes
✍ Christian M. Reidys πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 312 KB

vertices are adjacent if they differ in exactly one coordinate. Random induced subgraphs, . with probability . The first theorem shows that for s c ln n rn there exists n n a unique largest component in ⌫ -Q Q n which contains almost all vertices and that n ␣ Ž . the size of the second largest comp

On induced subgraphs of the cube
On induced subgraphs of the cube
✍ F.R.K Chung; ZoltΓ‘n FΓΌredi; R.L Graham; P Seymour πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 317 KB
Distance-regular Isometric Subgraphs of
Distance-regular Isometric Subgraphs of the Halved Cubes
✍ S.V. Shpectorov πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 258 KB

We classify distance-regular graphs that are isometrically embeddable into halved cube graphs.

On symmetric subgraphs of the 7-cube: an
On symmetric subgraphs of the 7-cube: an overview
✍ Italo J. Dejter πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 661 KB

It is shown that the graph Q(7)-c obtained from the 7-cube Q( 7) by deletion of a perfect Hamming code C has a spanning self-complementary subgraph which is edge-transitive but not vertextransitive and also extremal among all the cube subgraphs which are square-blocking and codeavoiding. Our work us

A characterization of the n-cube by conv
A characterization of the n-cube by convex subgraphs
✍ Patricia Vanden Cruyce πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 212 KB

subgraphs as the graph of the It-dimensional cube Q,, (n 2 3), then IV(r)1 b t V(Q,,)j. Moreover, if IV'(f)\ = I VI CI,,)~, f is isomorphic to Q,,.