Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
hypercube graphs
Description:
Graphs whose vertices and edges correspond to those of a multidimensional hypercube are studied in graph theory and related mathematical fields.
Related topics:
Advanced Graph Theory Research (19%),
Graph theory and applications (9%),
Complexity and Algorithms in Graphs (9%),
Advanced Combinatorial Mathematics (8%),
Interconnection Networks and Systems (7%)
Wikidata ID:
wiki/Q958394
OpenAlex ID:
keywords/hypercube-graphs
A survey of the theory of hypercube graphs
1988
·
Frank Harary
, John P. Hayes
, et al.
·
Computers & Mathematics with Applications
·
416
PDF
Induced subgraphs of hypercubes and a proof of the Sensitivity Conjecture
2019
·
Hao Huang
·
Annals of Mathematics
·
225
PDF
A note on the edges of the n-cube
1976
·
Sergiu Hart
·
Discrete Mathematics
·
186
PDF
On the Wiener index of a graph
1991
·
Ante Graovac
, Toma? Pisanski
·
Journal of Mathematical Chemistry
·
174
Isoperimetry, logarithmic sobolev inequalities on the discrete cube, and margulis' graph connectivity theorem
1993
·
M. Talagrand
·
Geometric and Functional Analysis
·
146
Hypercube supercomputers
1989
·
J.P. Hayes
, T. Mudge
·
Proceedings of the IEEE
·
142
Evolution of the n-cube
1979
·
Paul Erdös
, Joel Spencer
·
Computers & Mathematics with Applications
·
118
The complexity of testing whether a graph is a superconcentrator
1981
·
M. Blum
, R.M. Karp
, et al.
·
Information Processing Letters
·
81
The Genus of the n-Cube
1965
·
Lowell W. Beineke
, Frank Harary
·
Canadian Journal of Mathematics
·
77
PDF
Burning number of graph products
2018
·
Dieter Mitsche
, Paweł Prałat
, et al.
·
Theoretical Computer Science
·
55
What Are Optimal Coding Functions for Time-of-Flight Imaging?
2018
·
Mohit Gupta
, Andreas Velten
, et al.
·
ACM Transactions on Graphics
·
54
PDF
Beyond the Hypercube: Evolutionary Accessibility of Fitness Landscapes with Realistic Mutational Networks
2016
·
Marcin Zagorski
, Zdzislaw Burda
, et al.
·
PLoS Computational Biology
·
49
PDF
Hamiltonicity and combinatorial polyhedra
1981
·
D Naddef
, W.R Pulleyblank
·
Journal of Combinatorial Theory Series B
·
43
A strong connectivity property of the generalized exchanged hypercube
2015
·
Eddie Cheng
, Ke Qiu
, et al.
·
Discrete Applied Mathematics
·
38
Asymptotic behaviour of the observability of Qn
1997
·
Mirko Horňák
, Roman Soták
·
Discrete Mathematics
·
38
PDF
Independent domination in hypercubes
1993
·
Frank Harary
, Marilynn Livingston
·
Applied Mathematics Letters
·
38
On Vietoris–Rips complexes of hypercube graphs
2021
·
Michał Adamaszek
, Henry Adams
·
Journal of Applied and Computational Topology
·
35
PDF
The Cube Polynomial and its Derivatives: the Case of Median Graphs
2003
·
Boštjan Brešar
, Sandi Klavžar
, et al.
·
The Electronic Journal of Combinatorics
·
34
PDF
Many-body quantum interference on hypercubes
2017
·
Christoph Dittel
, Robert Keil
, et al.
·
Quantum Science and Technology
·
33
PDF
Boxicity of line graphs
2011
·
L. Sunil Chandran
, Rogers Mathew
, et al.
·
Discrete Mathematics
·
32
PDF
A Method for Constructing Circuit Codes
1967
·
Victor Klee
·
Journal of the ACM
·
32
PDF
Lifeline-based global load balancing
2011
·
Vijay A. Saraswat
, Prabhanjan Kambadur
, et al.
·
ACM SIGPLAN Notices
·
28
Embeddings in Incomplete Hypercubes.
1990
·
Nian-Feng Tzeng
, Hsing-Lung Chen
, et al.
·
Tamkang University Institutional Repository (TKUIR)
·
28
Hypergrid subgraphs and the origin of scarred quantum walks in many-body Hilbert space
2022
·
Jean-Yves Desaules
, Kieran Bull
, et al.
·
Physical review. B./Physical review. B
·
27
PDF
Smallest maximal matchings in the graph of the d-dimensional cube
1973
·
Rodney Forcade
·
Journal of Combinatorial Theory Series B
·
26
Show more works
View as search
Works count:
417
Citation count:
3,493
Year
Topic
Type