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 :
بازگشت