Title of article :
Sphere-of-influence graphs using the sup-norm
Author/Authors :
Boyer، نويسنده , , E. and Lister، نويسنده , , L. and Shader، نويسنده , , B.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2000
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
Journal title :
Mathematical and Computer Modelling
