Title of article :
Separator orders in interval, cocomparability, and AT-free graphs Original Research Article
Author/Authors :
Separator orders in interval، نويسنده , , cocomparability، نويسنده , , and AT-free graphs Original Research Article، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
10
From page :
717
To page :
726
Abstract :
We introduce a new type of order of sets of vertices. Using this concept, we describe the structure and the relationship between chordal, interval, cocomparability, and asteriodal triple-free graphs.
Keywords :
Graph , Partial order , Minimal separator
Journal title :
Discrete Applied Mathematics
Serial Year :
2011
Journal title :
Discrete Applied Mathematics
Record number :
887615
Link To Document :
بازگشت