A note on perfect orders
โ
C.T. Hoรกng; N.V.R. Mahadev
๐
Article
๐
1989
๐
Elsevier Science
๐
English
โ 852 KB
Perfectly orderable graphs were introduced by Chvfital in 1984. Since then, several classes of perfectly orderable graphs have been identified. In this paper, we establish three new results on perfectly orderable graphs. First, we prove that every graph with Dilworth number at most three has a simpl