Cubicity, boxicity, and vertex cover (Q1025509): Difference between revisions

@@ Property / arXiv ID @@
+.2688
@@ Property / arXiv ID: 0712.2688 / rank @@
+Normal rank
@@ Property / cites work @@
+Sphere-of-influence graphs using the sup-norm
@@ Property / cites work: Sphere-of-influence graphs using the sup-norm / rank @@
+Normal rank
@@ Property / cites work @@
+On the cubicity of certain graphs
@@ Property / cites work: On the cubicity of certain graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric representation of graphs in low dimension using axis parallel boxes
+Normal rank
@@ Property / cites work @@
+Boxicity and maximum degree
@@ Property / cites work: Boxicity and maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and treewidth
@@ Property / cites work: Boxicity and treewidth / rank @@
+Normal rank
@@ Property / cites work @@
+The cubicity of hypercube graphs
@@ Property / cites work: The cubicity of hypercube graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the boxicity of a graph by covering its complement by cointerval graphs
+Normal rank
@@ Property / cites work @@
+Q4193514
@@ Property / cites work: Q4193514 / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Sphericity exceeds cubicity for almost all complete bipartite graphs
+Normal rank
@@ Property / cites work @@
+Sphericity, cubicity, and edge clique covers of graphs
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+Interval representations of planar graphs
@@ Property / cites work: Interval representations of planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of Robert's inequality for boxicity
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank