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…