Intersection Graph - Related Concepts

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, xy if and only if f(x) ⊆ f(y).

Read more about this topic:  Intersection Graph

Famous quotes containing the words related and/or concepts:

    In the middle years of childhood, it is more important to keep alive and glowing the interest in finding out and to support this interest with skills and techniques related to the process of finding out than to specify any particular piece of subject matter as inviolate.
    Dorothy H. Cohen (20th century)

    When you have broken the reality into concepts you never can reconstruct it in its wholeness.
    William James (1842–1910)