edited tags

Link

edited Feb 24, 2022 at 18:24

added 806 characters in body; edited tags; edited title

Source Link

edited Feb 24, 2022 at 17:37

Help me justify some 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.

outerplanarouterplanar << EPTEPT

P_4-comparabilityP_4-comparability << co-C_6-freeco-C_6-free

unipolarunipolar << biclique separablebiclique separable

unipolarunipolar << interval filamentinterval filament

perfectly orderableperfectly orderable << co-sun-freeco-sun-free

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

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

graph-theory isgci

Source Link

asked Feb 21, 2022 at 0:13

Help me justify some inclusions 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 parameter "book thickness" unbounded for "2-subdivision"?

graph-theory