Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Download
Faster access than browser!
 

Folded cube graph and Hypercube graph

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

Difference between Folded cube graph and Hypercube graph

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

Similarities between Folded cube graph and Hypercube graph

Folded cube graph and Hypercube graph have 10 things in common (in Unionpedia): Bipartite graph, Complete graph, Distance-regular graph, Graph coloring, Graph theory, Halved cube graph, Hamiltonian path, Matching (graph theory), Network topology, Regular graph.

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.

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

Complete graph

No description.

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

Folded cube graph and Graph coloring · Graph coloring 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.

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

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

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

Folded cube graph and Matching (graph theory) · Hypercube graph and Matching (graph theory) · See more »

Network topology

Network topology is the arrangement of the elements (links, nodes, etc.) of a communication network.

Folded cube graph and Network topology · Hypercube graph and Network topology · 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.

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

The list above answers the following questions

Folded cube graph and Hypercube graph Comparison

Folded cube graph has 25 relations, while Hypercube graph has 64. As they have in common 10, the Jaccard index is 11.24% = 10 / (25 + 64).

References

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

Hey! We are on Facebook now! »