A survey of the theory of hypercube graphs
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3833876 (Why is no real title available?)
- scientific article; zbMATH DE number 3154393 (Why is no real title available?)
- scientific article; zbMATH DE number 3765843 (Why is no real title available?)
- scientific article; zbMATH DE number 3336710 (Why is no real title available?)
- scientific article; zbMATH DE number 3395950 (Why is no real title available?)
- $B$-valuations of graphs
- A Graph Model for Fault-Tolerant Computing Systems
- A characterization of hypercubes
- A characterization of the n-cube by convex subgraphs
- A lower bound for crossing numbers of graphs with application to \(K_n\),\(K_{pq}\)g, and \(Q(d)\)
- Acquaintance Graph Party Problem
- Another characterization of hypercubes
- Bounds on the Coarseness of the n-Cube
- Bounds on the number of Hamiltonian circuits in the n-cube
- Convexity in graphs
- Cospectral Graphs and Digraphs
- Die dicke des n-dimensionalen Würfel-graphen
- Embedding the dichotomic tree into the $n$-cube
- Embedding the polytomic tree into the $n$-cube
- Maximum versus minimum invariants for graphs
- On Hamiltonian circuits and spanning trees of hypercubes
- On Homeomorphic Embeddings of Km,n in the Cube
- On cubes and dichotomic trees
- On cubical graphs
- On quasistars in $n$-cubes
- On the Number of Hamiltonian Circuits in the n-Cube
- On the Stable Crossing Number of Cubes
- One-legged caterpillars span hypercubes
- Parallel concepts in graph theory
- Proof of the squashed cube conjecture
- Smallest maximal matchings in the graph of the d-dimensional cube
- The Genus of the n-Cube
- The starlike trees which span a hypercube
- Towards a theory of domination in graphs
- Über drei kombinatorische Probleme am \(n\)-dimensionalen Würfel und Würfelgitter
Cited in
(only showing first 100 items - show all)- Structure fault tolerance of hypercubes and folded hypercubes
- Logical and geometrical distance in polyhedral Aristotelian diagrams in knowledge representation
- Packing the hypercube
- Control of cancellations that restrain the growth of a binomial recursion
- Survey on path and cycle embedding in some networks
- Some results on topological properties of folded hypercubes
- Antipodal graphs and oriented matroids
- Prescribed matchings extend to Hamiltonian cycles in hypercubes with faulty edges
- A fault-free Hamiltonian cycle passing through prescribed edges in a hypercube with faulty edges
- Boolean layer cakes
- Counting rooted spanning forests in cobordism of two circulant graphs
- Dimensionality of hypercube clusters
- Structure connectivity and substructure connectivity of hypercubes
- Counting spanning trees in cobordism of two circulant graphs
- On graphs like hypercubes
- Invariants of E-graphs
- Many-to-many disjoint paths in faulty hypercubes
- How many triangles and quadrilaterals are there in an \(n\)-dimensional augmented cube?
- A scheme to construct distance-three codes using Latin squares, with applications to the \(n\)-cube
- Bipanconnectivity of faulty hypercubes with minimum degree
- Note on the subgraph component polynomial
- Representation of finite graphs as difference graphs of \(S\)-units. I
- On path bipancyclicity of hypercubes
- Hamiltonian paths and cycles passing through a prescribed path in hypercubes
- Paired many-to-many disjoint path covers of the hypercubes
- Visualizing Boolean operations on a hypercube
- Hypercubes, shuffle-exchange graphs and de Bruijn digraphs
- Reverse binary graphs
- Variations on a hypercube: Embellishments of parallel architectures
- Integral graphs and \((k,\tau )\)-regular sets
- On crossing numbers of hypercubes and cube connected cycles
- Unpaired many-to-many vertex-disjoint path covers of a class of bipartite graphs
- An atlas of robust, stable, high-dimensional limit cycles
- Data center interconnection networks are not hyperbolic
- Planar median graphs and cubesquare-graphs
- Dense sets and embedding binary trees into hypercubes
- Paired many-to-many disjoint path covers of hypertori
- Hamiltonian paths with prescribed edges in hypercubes
- One-to-one disjoint path covers on \(k\)-ary \(n\)-cubes
- A characterization of cube-hypergraphs
- Edge-fault-tolerant diameter and bipanconnectivity of hypercubes
- On middle cube graphs
- Edge fault tolerance analysis of a class of interconnection networks
- Cycles passing through prescribed edges in a hypercube with some faulty edges
- Cover-preserving order embeddings into Boolean lattices
- Fault-tolerant analysis of a class of networks
- Many-to-many disjoint paths in hypercubes with faulty vertices
- Paired many-to-many disjoint path covers of hypercubes with faulty edges
- Drawing a graph in a hypercube
- Analysis of discrete bioregulatory networks using symbolic steady states
- Nonlinear piecewise polynomial approximation and multivariate \(BV\) spaces of a Wiener-L. Young type. I.
- On \(k\)-ary \(n\)-cubes and isometric words
- \(\{2,3\}\)-extraconnectivities of hypercube-like networks
- Random walks on binary strings applied to the somatic hypermutation of B-cells
- Counting Hamiltonian cycles in bipartite graphs
- Sequential Monte Carlo for counting vertex covers in general graphs
- Cubical graphs and cubical dimensions
- The maximum length of circuit codes with long bit runs and a new characterization theorem
- Average consensus on networks with quantized communication
- Extension of de Bruijn graph and Kautz graph
- Topes of oriented matroids and related structures
- Kolmogorov entropy for classes of convex functions
- Super fault-tolerance assessment of locally twisted cubes based on the structure connectivity
- Towards integrable structure in 3d Ising model
- Avoiding and extending partial edge colorings of hypercubes
- Bipartite Kneser graphs are Hamiltonian
- A new measure for locally \(t\)-diagnosable under PMC model
- Efficient quantum circuits for continuous-time quantum walks on composite graphs
- On the \(g\)-extra diagnosability of enhanced hypercubes
- About uniqueness of the minimal 1-edge extension of hypercube Q4
- Embedding of hypercube into fractal cubic network
- On the surface areas and average distances of meshes and tori
- New abilities and limitations of spectral graph bisection
- Graphical designs and extremal combinatorics
- A possible optimal design of one-way Hamming network \(H(n,3)\) based on the minimum transmission latency
- Reliability evaluation for bijection-connected networks based on the super \(P_k\)-connectivity
- A bandwagon bias based model for opinion dynamics: Intertwining between homophily and influence mechanisms
- A new structure for a vertex to be locally \(t\)-diagnosable in large multiprocessor systems
- Structural properties of generalized exchanged hypercubes
- On the skewness of Cartesian products with trees
- Reliability analyses of regular graphs based on edge-structure connectivity
- Decomposition of hypercube graphs into paths and cycles of length four
- Express the number of spanning trees in term of degrees
- Redefining fractal cubic networks and determining their metric dimension and fault-tolerant metric dimension
- Hypercubes and isometric words based on swap and mismatch distance
- Structure connectivity and substructure connectivity of twisted hypercubes
- Cayley properties of the line graphs induced by consecutive layers of the hypercube
- Properties of \(\pi\)-skew graphs with applications
- Cluster connectivity of hypercube-based networks under the super fault-tolerance condition
- The fault-diameter and wide-diameter of twisted hypercubes
- Using maximality and minimality conditions to construct inequality chains
- On meshy trees
- Symmetries of quotient networks for doubly periodic patterns on the square lattice
- On some similarity of finite sets (and what we can say today about certain old problem)
- A remark on rainbow 6-cycles in hypercubes
- Subgraphs of hypercubes and subdiagrams of Boolean lattices
- Quaternary \(n\)-cubes and isometric words
- Quantum routing in planar graph using perfect state transfer
- Cluster sampling for Morris method made easy
- On the resistance diameter of hypercubes
This page was built for publication: A survey of the theory of hypercube graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1102985)
