1 citations · 1 across the 10 of their papers we have counts for
Showing 2025Show all
2 papers · 1 filter
math.CO2025
A polynomial algorithm to compute the boxicity and threshold dimension of complements of block graphs
Marco Caoduro, Will Evans, Tao Gaede
The boxicity of a graph is the minimum dimension that admits a representation of as the intersection graph of a family of axis-parallel boxes in . Computi…
math.CO2025
On the Boxicity of Line Graphs and of Their Complements
Marco Caoduro, András Sebő
The boxicity of a graph is the smallest dimension allowing a representation of it as the intersection graph of a set of -dimensional axis-parallel boxes. We present a simple…