Browsing Computer Science and Automation (CSA) by Subject "Vortex Cover"
Now showing items 1-1 of 1
-
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 ...