Related Concepts
An order-theoretic analog to the intersection graphs are the containment orders. In the same way that an intersection representation of a graph labels every vertex with a set so that vertices are adjacent if and only if their sets have nonempty intersection, so a containment representation f of a poset labels every element with a set so that for any x and y in the poset, x ≤ y if and only if f(x) ⊆ f(y).
Read more about this topic: Intersection Graph
Famous quotes containing the words related and/or concepts:
“Gambling is closely related to theft, and lewdness to murder.”
—Chinese proverb.
“Germany collapsed as a result of having engaged in a struggle for empire with the concepts of provincial politics.”
—Albert Camus (1913–1960)
Related Phrases
Related Words