Another characterization of hypercubes

DOI10.1016/0012-365X(82)90139-XzbMath0482.05033OpenAlexW2020076614MaRDI QIDQ1162520

Jean-Marie Laborde, Surya Prakash Rao Hebbare

Publication date: 1982

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(82)90139-x

zbMATH Keywords

graph of an n-cube

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Polytopes and polyhedra (52Bxx)

Related Items

Structure connectivity of hypercubes ⋮ A survey of the theory of hypercube graphs ⋮ Characterization of Laborde-Mulder graphs (extended odd graphs) ⋮ Hypercubes and Hamilton cycles of display sets of rooted phylogenetic networks ⋮ Rigidity properties of the hypercube via Bakry-Émery curvature ⋮ A family of nonregular distance monotone graphs ⋮ A characterization of the interval distance monotone graphs ⋮ Two characterizations of generalized hypercube ⋮ Transit sets of -point crossover operators ⋮ A characterization of distance matrices of weighted cubic graphs and Peterson graphs ⋮ On the chromatic number of cube-like graphs ⋮ Cycle-regular graphs of \((0,\lambda )\)-graph type ⋮ Cycle-regular graphs ⋮ On \(F\)-geodetic graphs ⋮ Quasi-amply-regularity and Generalized Hamming Graphs ⋮ Optimal gray-code labeling and recognition algorithms for hypercubes

Cites Work

• A characterization of hypercubes
• Biplanes
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Another characterization of hypercubes