Claw-free graphs with strongly perfect complements. Fractional and integral version. II: Nontrivial strip-structures

DOI10.1016/j.dam.2011.06.031zbMath1239.05080MaRDI QIDQ411838

Maria Chudnovsky, Bernard Ries, Yori Zwols

Publication date: 30 April 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.06.031

zbMATH Keywords

forbidden induced subgraphs; wireless networking; claw-free graphs; structural graph theory; strongly perfect graphs

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C75: Structural characterization of families of graphs

05C17: Perfect graphs