2 research outputs found

    On a conjecture of Hoàng and Tu concerning perfectly orderable graphs

    No full text
    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
    corecore