Sphere-of-influence graphs using the sup-norm

Authors
Boyer, E Lister, L Shader, B
Citation
E. Boyer et al., Sphere-of-influence graphs using the sup-norm, MATH COMP M, 32(10), 2000, pp. 1071-1082
Citations number
14
Categorie Soggetti
Engineering Mathematics
Journal title
MATHEMATICAL AND COMPUTER MODELLING
ISSN journal
08957177 → ACNP
Volume
32
Issue
10
Year of publication
2000
Pages
1071 - 1082
Database
ISI
SICI code
0895-7177(200011)32:10<1071:SGUTS>2.0.ZU;2-J
Abstract
The SIG-dimension of sphere-of-influence graphs using the sup-norm is inves tigated. Constructions which give an upper bound on the SIG-dimension of ar bitrary graphs are given. In addition, lower bounds, which are often tight, on the SIG-dimension of complete multipartite graphs are derived. (C) 2000 Elsevier Science Ltd. All rights reserved.