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

Order dimension and Planar graph

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

Difference between Order dimension and Planar graph

Order dimension vs. Planar graph

In mathematics, the dimension of a partially ordered set (poset) is the smallest number of total orders the intersection of which gives rise to the partial order. 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.

Similarities between Order dimension and Planar graph

Order dimension and Planar graph have 3 things in common (in Unionpedia): Graph (discrete mathematics), Order (journal), Schnyder's theorem.

Graph (discrete mathematics)

In mathematics, and more specifically in graph theory, a graph is a structure amounting to a set of objects in which some pairs of the objects are in some sense "related".

Graph (discrete mathematics) and Order dimension · Graph (discrete mathematics) and Planar graph · See more »

Order (journal)

Order (subtitled "A Journal on the Theory of Ordered Sets and its Applications") is a quarterly peer-reviewed academic journal on order theory and its applications, published by Springer Science+Business Media.

Order (journal) and Order dimension · Order (journal) and Planar graph · See more »

Schnyder's theorem

In graph theory, Schnyder's theorem is a characterization of planar graphs in terms of the order dimension of their incidence posets.

Order dimension and Schnyder's theorem · Planar graph and Schnyder's theorem · See more »

The list above answers the following questions

Order dimension and Planar graph Comparison

Order dimension has 29 relations, while Planar graph has 100. As they have in common 3, the Jaccard index is 2.33% = 3 / (29 + 100).

References

This article shows the relationship between Order dimension and Planar graph. To access each article from which the information was extracted, please visit:

Hey! We are on Facebook now! »