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]
![]() |
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 |