Back to Results
First PageMeta Content
Boxicity / Geometric graph theory / Planar graphs / Pathwidth / Intersection graph / Treewidth / Chordal graph / Clique / Interval graph / Outerplanar graph / Vertex cover / Graph coloring


Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime
Add to Reading List

Document Date: 2014-02-20 07:20:59


Open Document

File Size: 347,64 KB

Share Result on Facebook