Intersection Dimension and Maximum Degree.

Abstract: We show that the intersection dimension of graphs with respect to several hereditary properties can be bounded as a function of the maximum degree. As an interesting special case, we show that the circular dimension of a graph with maximum degree Δ is at most . We also obtain bounds in terms of treewidth. [Copyright &y& Elsevier]