Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Android™ device!
Free
Faster access than browser!
 

Halved cube graph and Hypercube graph

Shortcuts: Differences, Similarities, Jaccard Similarity Coefficient, References.

Difference between Halved cube graph and Hypercube graph

Halved cube graph vs. Hypercube 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. In graph theory, the hypercube graph is the graph formed from the vertices and edges of an -dimensional hypercube.

Similarities between Halved cube graph and Hypercube graph

Halved cube graph and Hypercube graph have 9 things in common (in Unionpedia): Binary number, Complete graph, Distance-regular graph, Folded cube graph, Graph theory, Hamiltonian path, Hamming distance, Partial cube, Symmetric graph.

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).

Binary number and Halved cube graph · Binary number and Hypercube graph · See more »

Complete graph

No description.

Complete graph and Halved cube graph · Complete graph and Hypercube graph · 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.

Distance-regular graph and Halved cube graph · Distance-regular graph and Hypercube graph · 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.

Folded cube graph and Halved cube graph · Folded cube graph and Hypercube graph · See more »

Graph theory

In mathematics, graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects.

Graph theory and Halved cube graph · Graph theory and Hypercube 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.

Halved cube graph and Hamiltonian path · Hamiltonian path and Hypercube graph · 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.

Halved cube graph and Hamming distance · Hamming distance and Hypercube graph · See more »

Partial cube

In graph theory, a partial cube is a graph that is an isometric subgraph of a hypercube.

Halved cube graph and Partial cube · Hypercube graph and Partial cube · 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).

Halved cube graph and Symmetric graph · Hypercube graph and Symmetric graph · See more »

The list above answers the following questions

Halved cube graph and Hypercube graph Comparison

Halved cube graph has 37 relations, while Hypercube graph has 64. As they have in common 9, the Jaccard index is 8.91% = 9 / (37 + 64).

References

This article shows the relationship between Halved cube graph and Hypercube graph. To access each article from which the information was extracted, please visit:

Hey! We are on Facebook now! »