Displaying similar documents to “On rational radii coin representations of the wheel graph”

Clique graph representations of ptolemaic graphs

Terry A. Mckee (2010)

Discussiones Mathematicae Graph Theory

Similarity:

A graph is ptolemaic if and only if it is both chordal and distance-hereditary. Thus, a ptolemaic graph G has two kinds of intersection graph representations: one from being chordal, and the other from being distance-hereditary. The first of these, called a clique tree representation, is easily generated from the clique graph of G (the intersection graph of the maximal complete subgraphs of G). The second intersection graph representation can also be generated from the clique graph,...