DOCSLIB.ORG
Explore
Sign Up
Log In
Upload
Search
Home
» Tags
» Boxicity
Boxicity
A Special Planar Satisfiability Problem and a Consequence of Its NP-Completeness
Graphs with Small Intersection Dimension Patrick Lillis Advisor: Dr
Geometric Representations of Graphs
Box Representations of Embedded Graphs
Combinatorialalgorithms for Packings, Coverings and Tilings Of
Boxicity, Poset Dimension, and Excluded Minors
Contact Representations of Planar Graphs with Cubes
Boxicity and Cubicity of Product Graphs
Boxicity, Cubicity and Vertex Cover
On the Boxicity and Cubicity of Hypercubes
Complexity Results on Graphs with Few Cliques Bill Rosgen, Lorna Stewart
Structural Parameterizations for Boxicity
Arxiv:2012.04569V2 [Math.CO] 10 Dec 2020
Geometric Representation of Graphs in Low Dimension Using Axis Parallel Boxes
Parameterized and Approximation Algorithms for Boxicity
The Cubicity of Hypercube Graphs
The Graph Parameter Hierarchy
Representing Graphs As the Intersection of Cographs and Threshold Graphs
Top View
European Journal of Combinatorics Boxicity of Graphs with Bounded
Open Problems for the Barbados Graph Theory Workshop 2018
Arxiv:1212.6756V1 [Math.CO] 30 Dec 2012 Σ of O Hypergraph a for a O Vr W Ijitedges Disjoint Two Every for a Let Introduction 1 Ento 1
Structural Parameterizations for Boxicity
Using ILP/SAT to Determine Pathwidth, Visibility Representations, and Other Grid-Based Graph Drawings?
Boxicity of Graphs on Surfaces
Bounds for the Boxicity of Mycielski Graphs 1
Upper Bound on Cubicity in Terms of Boxicity for Graphs of Low Chromatic Number
Boxicity and Topological Invariants 3
Intersection Dimension and Graph Invariants
Results on Some Generalizations of Interval Graphs
Local Boxicity and Maximum Degree
Better Bounds for Boxicity and Poset Dimension
Intersection Graphs of Boxes and Cubes
Boxicity and Related Parameters
Ferrers Dimension and Boxicity
Parameterized Algorithms for Boxicity∗
Computing the Boxicity of a Graph by Covering Its Complement by Cointerval Graphs*
Lower Bounds for Boxicity