Some examples of set properties **P** and the corresponding
Scheinerman classes occuring in the literature are:

P |
G(P) |

intervals in R |
interval graphs |

length-1 intervals in R |
unit interval graphs |

graphs of continuous functions f: [0,1]
R |
cocomparability graphs |

Jordan curves in R^{2} |
string graphs |

circular arcs of the unit circle | circular-arc graphs |

chords of the unit circle | circle graphs |

disks of radius 1 in R^{2} |
unit-disk graphs |

2-element sets | line graphs of multigraphs |

P |
G_{0}(P) |

k-element sets |
int. graphs
of k-uniform hypergraphs |

2-element sets | line graphs |

Erich Prisner

made on January 12, 1999