Boxicity of line graphs (Q409342): Difference between revisions

@@ Property / DOI @@
-.1016/j.disc.2011.06.005
@@ Property / DOI: 10.1016/j.disc.2011.06.005 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C75
@@ Property / Mathematics Subject Classification ID: 05C75 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C62
@@ Property / Mathematics Subject Classification ID: 05C62 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C76
@@ Property / Mathematics Subject Classification ID: 05C76 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6023588
@@ Property / zbMATH DE Number: 6023588 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+intersection graph
@@ Property / zbMATH Keywords: intersection graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+interval graph
@@ Property / zbMATH Keywords: interval graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+boxicity
@@ Property / zbMATH Keywords: boxicity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+line graph
@@ Property / zbMATH Keywords: line graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+edge graph
@@ Property / zbMATH Keywords: edge graph / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+hypercube
@@ Property / zbMATH Keywords: hypercube / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+subdivision
@@ Property / zbMATH Keywords: subdivision / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W1681153136
@@ Property / OpenAlex ID: W1681153136 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.4471
@@ Property / arXiv ID: 1009.4471 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and Poset Dimension
@@ Property / cites work: Boxicity and Poset Dimension / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of circular arc graphs
@@ Property / cites work: Boxicity of circular arc graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and cubicity of asteroidal triple free graphs
+Normal rank
@@ Property / cites work @@
+Cubicity, boxicity, and vertex cover
@@ Property / cites work: Cubicity, boxicity, and vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Chordal bipartite graphs with high boxicity
@@ Property / cites work: Chordal bipartite graphs with high boxicity / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of leaf powers
@@ Property / cites work: Boxicity of leaf powers / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity and maximum degree
@@ Property / cites work: Boxicity and maximum degree / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric representation of graphs in low dimension using axis parallel boxes
+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 @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Boxicity of graphs with bounded degree
@@ Property / cites work: Boxicity of graphs with bounded degree / rank @@
+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 @@
+Minimal scrambling sets of simple orders
@@ Property / cites work: Minimal scrambling sets of simple orders / 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 @@
+The Complexity of the Partial Order Dimension Problem
+Normal rank
@@ Property / DOI @@
+.1016/J.DISC.2011.06.005
@@ Property / DOI: 10.1016/J.DISC.2011.06.005 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:409342