Trees that are sphere-of-influence graphs
From MaRDI portal
Publication:1908988
DOI10.1016/0893-9659(95)00091-4zbMath0841.05018MaRDI QIDQ1908988
Marc J. Lipman, Michael S. Jacobson, Fred R. McMorris
Publication date: 7 March 1996
Published in: Applied Mathematics Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0893-9659(95)00091-4
05C05: Trees
05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)
05C75: Structural characterization of families of graphs
Related Items
On the \(SIG\)-dimension of trees under the \(L_\infty\)-metric, Witness (Delaunay) graphs, Sphere of influence graphs: Edge density and clique size, Sphere of influence graphs in general metric spaces, Sphere of influence graphs and the \(L_{\infty}\)-metric, Characterizing proximity trees
Cites Work