Title of article
Intersection Dimension and Maximum Degree
Author/Authors
Aravind، نويسنده , , N.R. and Subramanian، نويسنده , , C.R.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
6
From page
353
To page
358
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 O ( Δ log Δ log log Δ ) . We also obtain bounds in terms of treewidth.
Keywords
circular dimension , Intersection dimension , graph coloring , Hereditary property
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2009
Journal title
Electronic Notes in Discrete Mathematics
Record number
1455333
Link To Document