2 research outputs found
On a conjecture of Hoàng and Tu concerning perfectly orderable graphs
Abstract. Hoàng and Tu [5] conjectured that a weakly triangulated graph which does not contain a chordless path with six vertices is perfectly orderable. We present a counterexample to this conjeture