Title of article
Sphere-of-influence graphs using the sup-norm
Author/Authors
Boyer، نويسنده , , E. and Lister، نويسنده , , L. and Shader، نويسنده , , B.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2000
Pages
12
From page
1071
To page
1082
Abstract
The SIG-dimension of sphere-of-influence graphs using the sup-norm is investigated. Constructions which give an upper bound on the SIG-dimension of arbitrary graps are given. In addition, lower bounds, which are often tight, on the SIG-dimension of complete multipartite graphs are derived.
Keywords
Sup-metrix , Sphere-of-influence , graphs
Journal title
Mathematical and Computer Modelling
Serial Year
2000
Journal title
Mathematical and Computer Modelling
Record number
1591904
Link To Document