Sphere of influence graphs: Edge density and clique size

DOI10.1016/0895-7177(94)90067-1zbMath0812.05064OpenAlexW2021192824MaRDI QIDQ1339834

T. S. Michael, Thomas Quint

Publication date: 1994

Published in: Mathematical and Computer Modelling (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0895-7177(94)90067-1

zbMATH Keywords

Minkowski spacemetric spaceclique numberintersection graphsproximity graphsinfluence graphRamsey's Theoremsphere of influence

Mathematics Subject Classification ID

Graph theory (05C99)

Related Items (8)

Sphere of influence graphs: Edge density and clique size ⋮ The expected size of the sphere-of-influence graph ⋮ Externality effects in the formation of societies ⋮ Edge density of new graph types based on a random digraph family ⋮ Sphere-of-influence graphs using the sup-norm ⋮ In-place algorithms for computing a largest clique in geometric intersection graphs ⋮ Sphere of influence graphs and the \(L_{\infty}\)-metric ⋮ Sphere of influence graphs in general metric spaces

Cites Work

• Abstract sphere-of-influence 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
• Trees that are sphere-of-influence graphs
• Antisocial Subcovers of Self-Centered Coverings
• A Problem on Circles
• Geometrical Extrema Suggested by a Lemma of Besicovitch
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Sphere of influence graphs: Edge density and clique size