Title of article :
image-interval-filament graphs Original Research Article
Author/Authors :
Fanica Gavril، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
12
From page :
2625
To page :
2636
Abstract :
Gavril [F. Gavril, Maximum weight independent sets and cliques in intersection graphs of filaments, Inform. Process. Lett. 73 (2000) 181–188] defined two new families of intersection graphs: the interval-filament graphs and the subtree-filament graphs. The complements of interval-filament graphs are the cointerval mixed graphs and the complements of subtree-filament graphs are the cochordal mixed graphs. The family of interval-filament graphs contains the families of cocomparability, polygon-circle, circle and chordal graphs.
Keywords :
Overlap graph , Intersection graph , Interval-filament graph , Subtree-filament graph
Journal title :
Discrete Applied Mathematics
Serial Year :
2007
Journal title :
Discrete Applied Mathematics
Record number :
886627
Link To Document :
بازگشت