Highly symmetric subgraphs of hypercubes

DOI10.1023/A:1022472513494zbMATH Open0788.05041OpenAlexW1584831215MaRDI QIDQ686980FDOQ686980

Authors: Andries E. Brouwer, Carsten Thomassen, Italo J. Dejter 

Publication date: 13 October 1993

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1022472513494

Recommendations

• On symmetric subgraphs of the 7-cube: An overview
• A note on short cycles in a hypercube
• Subgraphs of a hypercube containing no small even cycles
• scientific article
• Hypercube 1-factorizations from extended Hamming codes

zbMATH Keywords

hypercubecoloringvertex-transitive induced subgraphsproblem of Erdős

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Title not available (Why is that?)
• On generalized hexagons and a near octagon whose lines have three points
• Title not available (Why is that?)
• Hexagon-free subgraphs of hypercubes
• Title not available (Why is that?)
• On edge but not vertex transitive regular graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Subgraphs of a hypercube containing no small even cycles

Cited In (16)

• From the Coxeter graph to the Klein graph
• Upper bounds on the size of 4- and 6-cycle-free subgraphs of the hypercube
• Pairing strategies for the maker-breaker game on the hypercube with subcubes as winning sets
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube
• Links between two semisymmetric graphs on 112 vertices via association schemes
• On quadrilaterals in layers of the cube and extremal problems for directed and oriented graphs
• Subgraphs of a hypercube containing no small even cycles
• On symmetric subgraphs of the 7-cube: An overview
• Hypercube embeddings and Cayley graphs generated by transpositions
• New methods for finding minimum genus embeddings of graphs on orientable and non-orientable surfaces
• Regular subgraphs of hypercubes
• Distance-residual subgraphs
• Subgraphs of hypercubes and subdiagrams of Boolean lattices
• Counting subgraphs in hyperbolic graphs with symmetry
• Hexagon-free subgraphs of hypercubes
• Symmetric property and the bijection between perfect matchings and sub-hypercubes of enhanced hypercubes

This page was built for publication: Highly symmetric subgraphs of hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q686980)