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