Title of article :
A characterization of image-comparability graphs Original Research Article
Author/Authors :
Celina de Figueiredo، نويسنده , , Chinh T. Hoàng، نويسنده , , Frédéric Maffray، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2006
Pages :
12
From page :
2461
To page :
2472
Abstract :
A graph is a image-comparability graph if it admits an acyclic orientation of its edges which is transitive on every chordless path on four vertices. We give a characterization of image-comparability graphs in terms of an auxiliary graph being bipartite.
Keywords :
Perfect graphcomparability
Journal title :
Discrete Mathematics
Serial Year :
2006
Journal title :
Discrete Mathematics
Record number :
948099
Link To Document :
بازگشت