Showing math.COShow all
2 papers · 1 filter
math.CO2020
The Inductive Graph Dimension from The Minimum Edge Clique Cover
Kassahun Betre, Evatt Salinger
In this paper we prove that the inductively defined graph dimension has a simple additive property under the join operation. The dimension of the join of two simple graphs is one p…
math.CO2019
The Inductive Graph Dimension from The Minimum Edge Clique Cover
Kassahun Betre, Evatt Salinger
In this paper we prove that the recursive (Knill) dimension of the join of two graphs has a simple formula in terms of the dimensions of the component graphs: $\mathrm{dim\,} (G_1+…