64 relations: Balinski's theorem, Bijection, Binary number, Bipartite graph, Boolean algebra (structure), Carla Savage, Cartesian product of graphs, Chessboard, Complete coloring, Complete graph, Cube, Cube-connected cycles, Cubic graph, Cycle (graph theory), De Bruijn graph, Disjoint union, Distance-regular graph, Edge (geometry), Expander graph, Fibonacci cube, Folded cube graph, Frankl–Rödl graph, Graph bandwidth, Graph coloring, Graph drawing, Graph theory, Gray code, Halved cube graph, Hamiltonian path, Hamming distance, Hamming graph, Hasse diagram, Hypercube, Induced subgraph, Journal of Combinatorial Theory, K-vertex-connected graph, Knight's graph, Lévy family of graphs, Levi graph, Longest path problem, Matching (graph theory), Mathematical induction, Möbius configuration, Median graph, N-skeleton, Network topology, Pancyclic graph, Partial cube, Path (graph theory), Permutation, ..., Planar graph, Regular graph, Set (mathematics), Snake-in-the-box, Spanning tree, Subset, Symmetric graph, Szymanski's conjecture, Torus, Unit distance graph, Unit vector, Vertex (geometry), Vertex (graph theory), Wreath product. Expand index (14 more) »
Balinski's theorem
In polyhedral combinatorics, a branch of mathematics, Balinski's theorem is a statement about the graph-theoretic structure of three-dimensional polyhedra and higher-dimensional polytopes.
New!!: Hypercube graph and Balinski's theorem · See more »
Bijection
In mathematics, a bijection, bijective function, or one-to-one correspondence is a function between the elements of two sets, where each element of one set is paired with exactly one element of the other set, and each element of the other set is paired with exactly one element of the first set.
New!!: Hypercube graph and Bijection · See more »
Binary number
In mathematics and digital electronics, a binary number is a number expressed in the base-2 numeral system or binary numeral system, which uses only two symbols: typically 0 (zero) and 1 (one).
New!!: Hypercube graph and Binary number · See more »
Bipartite graph
In the mathematical field of graph theory, a bipartite graph (or bigraph) is a graph whose vertices can be divided into two disjoint and independent sets U and V such that every edge connects a vertex in U to one in V. Vertex sets U and V are usually called the parts of the graph.
New!!: Hypercube graph and Bipartite graph · See more »
Boolean algebra (structure)
In abstract algebra, a Boolean algebra or Boolean lattice is a complemented distributive lattice.
New!!: Hypercube graph and Boolean algebra (structure) · See more »
Carla Savage
Carla Diane Savage is an American computer scientist and mathematician, a professor of computer science at North Carolina State University and the secretary of the American Mathematical Society.
New!!: Hypercube graph and Carla Savage · See more »
Cartesian product of graphs
In graph theory, the Cartesian product G \square H of graphs G and H is a graph such that.
New!!: Hypercube graph and Cartesian product of graphs · See more »
Chessboard
A chessboard is the type of checkerboard used in the board game chess, consisting of 64 squares (eight rows and eight columns).
New!!: Hypercube graph and Chessboard · See more »
Complete coloring
In graph theory, complete coloring is the opposite of harmonious coloring in the sense that it is a vertex coloring in which every pair of colors appears on at least one pair of adjacent vertices.
New!!: Hypercube graph and Complete coloring · See more »
Complete graph
No description.
New!!: Hypercube graph and Complete graph · See more »
Cube
In geometry, a cube is a three-dimensional solid object bounded by six square faces, facets or sides, with three meeting at each vertex.
New!!: Hypercube graph and Cube · See more »
Cube-connected cycles
In graph theory, the cube-connected cycles is an undirected cubic graph, formed by replacing each vertex of a hypercube graph by a cycle.
New!!: Hypercube graph and Cube-connected cycles · See more »
Cubic graph
In the mathematical field of graph theory, a cubic graph is a graph in which all vertices have degree three.
New!!: Hypercube graph and Cubic graph · See more »
Cycle (graph theory)
In graph theory, a cycle is a path of edges and vertices wherein a vertex is reachable from itself.
New!!: Hypercube graph and Cycle (graph theory) · See more »
De Bruijn graph
In graph theory, an n-dimensional De Bruijn graph of m symbols is a directed graph representing overlaps between sequences of symbols.
New!!: Hypercube graph and De Bruijn graph · See more »
Disjoint union
In set theory, the disjoint union (or discriminated union) of a family of sets is a modified union operation that indexes the elements according to which set they originated in.
New!!: Hypercube graph and Disjoint union · See more »
Distance-regular graph
In mathematics, a distance-regular graph is a regular graph such that for any two vertices v and w, the number of vertices at distance j from v and at distance k from w depends only upon j, k, and i.
New!!: Hypercube graph and Distance-regular graph · See more »
Edge (geometry)
In geometry, an edge is a particular type of line segment joining two vertices in a polygon, polyhedron, or higher-dimensional polytope.
New!!: Hypercube graph and Edge (geometry) · See more »
Expander graph
In combinatorics, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion as described below.
New!!: Hypercube graph and Expander graph · See more »
Fibonacci cube
The Fibonacci cubes or Fibonacci networks are a family of undirected graphs with rich recursive properties derived from its origin in number theory.
New!!: Hypercube graph and Fibonacci cube · See more »
Folded cube graph
In graph theory, a folded cube graph is an undirected graph formed from a hypercube graph by adding to it a perfect matching that connects opposite pairs of hypercube vertices.
New!!: Hypercube graph and Folded cube graph · See more »
Frankl–Rödl graph
In graph theory and computational complexity theory, a Frankl–Rödl graph is a graph defined by connecting pairs of vertices of a hypercube that are at a specified even distance from each other.
New!!: Hypercube graph and Frankl–Rödl graph · See more »
Graph bandwidth
In graph theory, the graph bandwidth problem is to label the n vertices vi of a graph G with distinct integers f(vi) so that the quantity \max\ is minimized (E is the edge set of G).
New!!: Hypercube graph and Graph bandwidth · See more »
Graph coloring
In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called "colors" to elements of a graph subject to certain constraints.
New!!: Hypercube graph and Graph coloring · See more »
Graph drawing
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, linguistics, and bioinformatics.
New!!: Hypercube graph and Graph drawing · See more »
Graph theory
In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.
New!!: Hypercube graph and Graph theory · See more »
Gray code
The reflected binary code (RBC), also known just as reflected binary (RB) or Gray code after Frank Gray, is an ordering of the binary numeral system such that two successive values differ in only one bit (binary digit).
New!!: Hypercube graph and Gray code · See more »
Halved cube graph
In graph theory, the halved cube graph or half cube graph of order n is the graph of the demihypercube, formed by connecting pairs of vertices at distance exactly two from each other in the hypercube graph.
New!!: Hypercube graph and Halved cube graph · See more »
Hamiltonian path
In the mathematical field of graph theory, a Hamiltonian path (or traceable path) is a path in an undirected or directed graph that visits each vertex exactly once.
New!!: Hypercube graph and Hamiltonian path · See more »
Hamming distance
In information theory, the Hamming distance between two strings of equal length is the number of positions at which the corresponding symbols are different.
New!!: Hypercube graph and Hamming distance · See more »
Hamming graph
Hamming graphs are a special class of graphs named after Richard Hamming and used in several branches of mathematics and computer science.
New!!: Hypercube graph and Hamming graph · See more »
Hasse diagram
In order theory, a Hasse diagram is a type of mathematical diagram used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction.
New!!: Hypercube graph and Hasse diagram · See more »
Hypercube
In geometry, a hypercube is an ''n''-dimensional analogue of a square and a cube.
New!!: Hypercube graph and Hypercube · See more »
Induced subgraph
In graph theory, an induced subgraph of a graph is another graph, formed from a subset of the vertices of the graph and all of the edges connecting pairs of vertices in that subset.
New!!: Hypercube graph and Induced subgraph · See more »
Journal of Combinatorial Theory
The Journal of Combinatorial Theory, Series A and Series B, are mathematical journals specializing in combinatorics and related areas.
New!!: Hypercube graph and Journal of Combinatorial Theory · See more »
K-vertex-connected graph
In graph theory, a connected graph G is said to be k-vertex-connected (or k-connected) if it has more than k vertices and remains connected whenever fewer than k vertices are removed.
New!!: Hypercube graph and K-vertex-connected graph · See more »
Knight's graph
In graph theory, a knight's graph, or a knight's tour graph, is a graph that represents all legal moves of the knight chess piece on a chessboard.
New!!: Hypercube graph and Knight's graph · See more »
Lévy family of graphs
In graph theory, a branch of mathematics, a Lévy family of graphs is a family of graphs Gn, n.
New!!: Hypercube graph and Lévy family of graphs · See more »
Levi graph
In combinatorial mathematics, a Levi graph or incidence graph is a bipartite graph associated with an incidence structure.
New!!: Hypercube graph and Levi graph · See more »
Longest path problem
In graph theory and theoretical computer science, the longest path problem is the problem of finding a simple path of maximum length in a given graph.
New!!: Hypercube graph and Longest path problem · See more »
Matching (graph theory)
In the mathematical discipline of graph theory, a matching or independent edge set in a graph is a set of edges without common vertices.
New!!: Hypercube graph and Matching (graph theory) · See more »
Mathematical induction
Mathematical induction is a mathematical proof technique.
New!!: Hypercube graph and Mathematical induction · See more »
Möbius configuration
In geometry, the Möbius configuration or Möbius tetrads is a certain configuration in Euclidean space or projective space, consisting of two mutually inscribed tetrahedra: each vertex of one tetrahedron lies on a face plane of the other tetrahedron and vice versa.
New!!: Hypercube graph and Möbius configuration · See more »
Median graph
In graph theory, a division of mathematics, a median graph is an undirected graph in which every three vertices a, b, and c have a unique median: a vertex m(a,b,c) that belongs to shortest paths between each pair of a, b, and c. The concept of median graphs has long been studied, for instance by or (more explicitly) by, but the first paper to call them "median graphs" appears to be.
New!!: Hypercube graph and Median graph · See more »
N-skeleton
In mathematics, particularly in algebraic topology, the of a topological space X presented as a simplicial complex (resp. CW complex) refers to the subspace Xn that is the union of the simplices of X (resp. cells of X) of dimensions In other words, given an inductive definition of a complex, the is obtained by stopping at the.
New!!: Hypercube graph and N-skeleton · See more »
Network topology
Network topology is the arrangement of the elements (links, nodes, etc.) of a communication network.
New!!: Hypercube graph and Network topology · See more »
Pancyclic graph
In the mathematical study of graph theory, a pancyclic graph is a directed graph or undirected graph that contains cycles of all possible lengths from three up to the number of vertices in the graph.
New!!: Hypercube graph and Pancyclic graph · See more »
Partial cube
In graph theory, a partial cube is a graph that is an isometric subgraph of a hypercube.
New!!: Hypercube graph and Partial cube · See more »
Path (graph theory)
In graph theory, a path in a graph is a finite or infinite sequence of edges which connect a sequence of vertices which, by most definitions, are all distinct from one another.
New!!: Hypercube graph and Path (graph theory) · See more »
Permutation
In mathematics, the notion of permutation relates to the act of arranging all the members of a set into some sequence or order, or if the set is already ordered, rearranging (reordering) its elements, a process called permuting.
New!!: Hypercube graph and Permutation · See more »
Planar graph
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints.
New!!: Hypercube graph and Planar graph · See more »
Regular graph
In graph theory, a regular graph is a graph where each vertex has the same number of neighbors; i.e. every vertex has the same degree or valency.
New!!: Hypercube graph and Regular graph · See more »
Set (mathematics)
In mathematics, a set is a collection of distinct objects, considered as an object in its own right.
New!!: Hypercube graph and Set (mathematics) · See more »
Snake-in-the-box
The snake-in-the-box problem in graph theory and computer science deals with finding a certain kind of path along the edges of a hypercube.
New!!: Hypercube graph and Snake-in-the-box · See more »
Spanning tree
In the mathematical field of graph theory, a spanning tree T of an undirected graph G is a subgraph that is a tree which includes all of the vertices of G, with minimum possible number of edges.
New!!: Hypercube graph and Spanning tree · See more »
Subset
In mathematics, a set A is a subset of a set B, or equivalently B is a superset of A, if A is "contained" inside B, that is, all elements of A are also elements of B. A and B may coincide.
New!!: Hypercube graph and Subset · See more »
Symmetric graph
In the mathematical field of graph theory, a graph G is symmetric (or arc-transitive) if, given any two pairs of adjacent vertices u1—v1 and u2—v2 of G, there is an automorphism such that In other words, a graph is symmetric if its automorphism group acts transitively upon ordered pairs of adjacent vertices (that is, upon edges considered as having a direction).
New!!: Hypercube graph and Symmetric graph · See more »
Szymanski's conjecture
In mathematics, Szymanski's conjecture, named after, states that every permutation on the n-dimensional doubly directed hypercube graph can be routed with edge-disjoint paths.
New!!: Hypercube graph and Szymanski's conjecture · See more »
Torus
In geometry, a torus (plural tori) is a surface of revolution generated by revolving a circle in three-dimensional space about an axis coplanar with the circle.
New!!: Hypercube graph and Torus · See more »
Unit distance graph
In mathematics, and particularly geometric graph theory, a unit distance graph is a graph formed from a collection of points in the Euclidean plane by connecting two points by an edge whenever the distance between the two points is exactly one.
New!!: Hypercube graph and Unit distance graph · See more »
Unit vector
In mathematics, a unit vector in a normed vector space is a vector (often a spatial vector) of length 1.
New!!: Hypercube graph and Unit vector · See more »
Vertex (geometry)
In geometry, a vertex (plural: vertices or vertexes) is a point where two or more curves, lines, or edges meet.
New!!: Hypercube graph and Vertex (geometry) · See more »
Vertex (graph theory)
In mathematics, and more specifically in graph theory, a vertex (plural vertices) or node is the fundamental unit of which graphs are formed: an undirected graph consists of a set of vertices and a set of edges (unordered pairs of vertices), while a directed graph consists of a set of vertices and a set of arcs (ordered pairs of vertices).
New!!: Hypercube graph and Vertex (graph theory) · See more »
Wreath product
In mathematics, the wreath product of group theory is a specialized product of two groups, based on a semidirect product.
New!!: Hypercube graph and Wreath product · See more »
Redirects here:
References
[1] https://en.wikipedia.org/wiki/Hypercube_graph