Logo

Examples for intersection classes

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 R2 string graphs
circular arcs of the unit circle circular-arc graphs
chords of the unit circle circle graphs
disks of radius 1 in R2 unit-disk graphs
2-element sets line graphs of multigraphs

P G0(P)
k-element sets int. graphs of k-uniform hypergraphs
2-element sets line graphs


Erich Prisner
made on January 12, 1999