Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA {

First Page		Document Content
Date: 2011-07-31 13:36:56 Graph theory Graph coloring Matching Planar graphs Line graph Claw-free graph Planarization Treewidth Acyclic coloring Graph minor Degeneracy		Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA { Document is deleted from original location. Use the Download Button below to download from the Web Archive. Download Document from Web Archive File Size: 237,11 KB

Document is deleted from original location. Use the Download Button below to download from the Web Archive.