On the cubicity of certain graphs (Q1041732): Difference between revisions

@@ Property / cites work @@
+Q2784326
@@ Property / cites work: Q2784326 / rank @@
+Normal rank
@@ Property / cites work @@
+Grid intersection graphs and boxicity
@@ Property / cites work: Grid intersection graphs and boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+Q4489219
@@ Property / cites work: Q4489219 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing the boxicity of a graph by covering its complement by cointerval graphs
+Normal rank
@@ Property / cites work @@
+The circular dimension of a graph
@@ Property / cites work: The circular dimension of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal packing and covering in the plane are NP-complete
+Normal rank
@@ Property / cites work @@
+Extremal Values of the Interval Number of a Graph
@@ Property / cites work: Extremal Values of the Interval Number of a Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
+Normal rank
@@ Property / cites work @@
+A special planar satisfiability problem and a consequence of its NP- completeness
+Normal rank
@@ Property / cites work @@
+Q5588433
@@ Property / cites work: Q5588433 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on circular dimension
@@ Property / cites work: A note on circular dimension / 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 @@
+When the cartesian product of directed cycles is Hamiltonian
+Normal rank
@@ Property / cites work @@
+Poset boxicity of graphs
@@ Property / cites work: Poset boxicity of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank