Return to Revisions

2 of 3

added 806 characters in body; edited tags; edited title

edited Feb 24, 2022 at 17:37

572
2
8

Are these inclusions between graph classes correct? for ISGCI

Here are some inclusions between graph classes that I suspect to hold. In order to include them in ISGCI, they need a (reference to a) nice proof.

outerplanar << EPT

P_4-comparability << co-C_6-free

unipolar << biclique separable

unipolar << interval filament

perfectly orderable << co-sun-free

bip* << (anti-hole,odd-hole)-free

And a question: Is the book thickness of 2-subdivision unbounded?

graph-theory isgci

asked Feb 21, 2022 at 0:13

572
2
8