Boxicity

#	Item
1	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 Source URL: www.zaik.uni-koeln.de Language: English - Date: 2014-02-20 07:20:59 Boxicity Geometric graph theory Planar graphs Pathwidth Intersection graph Treewidth Chordal graph Clique Interval graph Outerplanar graph Vertex cover Graph coloring
2	PDF Document Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2009-05-02 09:40:58 Geometric graph theory Topological graph theory Graph Force-based algorithms Vertex Random graph Edge coloring Boxicity Graph theory Mathematics Graph drawing