Outerplanar Graph - History

History

Outerplanar graphs were first studied and named by Chartrand & Harary (1967), in connection with the problem of determining the planarity of graphs formed by using a perfect matching to connect two copies of a base graph (for instance, many of the generalized Petersen graphs are formed in this way from two copies of a cycle graph). As they showed, when the base graph is biconnected, a graph constructed in this way is planar if and only if its base graph is outerplanar and the matching forms a dihedral permutation of its outer cycle.

Read more about this topic:  Outerplanar Graph

Famous quotes containing the word history:

    A man will not need to study history to find out what is best for his own culture.
    Henry David Thoreau (1817–1862)

    Perhaps universal history is the history of the diverse intonation of some metaphors.
    Jorge Luis Borges (1899–1986)

    The history of his present majesty, is a history of unremitting injuries and usurpations ... all of which have in direct object the establishment of an absolute tyranny over these states. To prove this, let facts be submitted to a candid world, for the truth of which we pledge a faith yet unsullied by falsehood.
    Thomas Jefferson (1743–1826)