Login Preferences
About News Publications Statistics Downloads API Guide License How to use Preferences
bn:16590311n
Noun Concept
Categories: Parametric families of graphs, Regular graphs
EN
halved cube graph
EN
In graph theory, the halved cube graph or half cube graph of dimension n is the graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph. Wikipedia
Definitions
Relations
Sources
EN
In graph theory, the halved cube graph or half cube graph of dimension n is the graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph. Wikipedia
Graph whose vertices are binary numbers with even numbers of nonzero bits and whose edges connect closest pairs in Hamming distance Wikidata
IS A
symmetric graph
distance-regular graph
HAS INSTANCE
Tetrahedral graph
STUDIED BY
graph theory
Wikipedia
EN
halved cube graph
Wikidata
EN
halved cube graph

Please note that, in order to improve your browsing experience on this website, BabelNet® uses various types of cookies, including: browsing functionality, performance and statistical cookies.

By continuing to browse the site you are agreeing to our use of cookies. OK

License