Search
Now showing items 1-2 of 2
Boxicity, Cubicity And Vertex Cover
(2010-09-28)
The boxicity of a graph G, denoted as box(G), is the minimum dimension d for which each vertex of G can be mapped to a d-dimensional axis-parallel box in Rd such that two boxes intersect if and only if the corresponding ...
On Dimensional Parameters Of Graphs And Posets
(2013-06-21)
In this thesis we study the following dimensional parameters : boxicity, cubicity, threshold dimension and poset dimension. While the first three parameters are defined on graphs, poset dimension is defined on partially ...