>
|
|
The cycle graph on an even number of vertices is a comparability graph.
| (1) |
>
|
|
The cycle graph on an odd number of vertices is not a comparability graph.
| (3) |
>
|
|
The complement of an interval graph is a comparability graph.
>
|
|
| (5) |
| (6) |
The Petersen graph is not a comparability graph.
>
|
|
| (8) |