Title of article
On a conjecture of Hoàng and Tu concerning perfectly orderable graphs
Author/Authors
Stefan Hougardy، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
2
From page
2962
To page
2963
Abstract
Hoàng and Tu [On the perfect orderability of unions of two graphs, J. Graph Theory 33 (2000) 32–43] conjectured that a weakly triangulated graph which does not contain a chordless path with six vertices is perfectly orderable. We present a counter example to this conjecture.
Keywords
Perfectly orderable graph , Weakly triangulated graph
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
947912
Link To Document