Sphere of influence graphs: Edge density and clique size

DOI10.1016/0895-7177(94)90067-1MaRDI QIDQ1339834zbMATH OpenOpenAlexFDO

Authors 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

clique numberinfluence graphintersection graphsmetric spaceMinkowski spaceproximity graphsRamsey's Theoremsphere of influence

Mathematics Subject Classification ID

Graph theory (05C99)

Recommendations

• Abstract sphere-of-influence graphs
• Sphere of influence graphs in general metric spaces
• Publication:4489176

Cites work

• A Problem on Circles
• Abstract sphere-of-influence graphs
• Antisocial Subcovers of Self-Centered Coverings
• Geometrical Extrema Suggested by a Lemma of Besicovitch
• scientific article; zbMATH DE number 436069 (Why is no real title available?)
• scientific article; zbMATH DE number 3907805 (Why is no real title available?)
• scientific article; zbMATH DE number 3915114 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 3793444 (Why is no real title available?)
• scientific article; zbMATH DE number 125476 (Why is no real title available?)
• scientific article; zbMATH DE number 739019 (Why is no real title available?)
• scientific article; zbMATH DE number 842024 (Why is no real title available?)
• Sphere of influence graphs and the \(L_{\infty}\)-metric
• Sphere of influence graphs in general metric spaces
• Sphere of influence graphs: Edge density and clique size
• Trees that are sphere-of-influence graphs

Cited in

(12)

• 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
• The expected size of the sphere-of-influence graph
• scientific article; zbMATH DE number 3915114 (Why is no real title available?)
• scientific article; zbMATH DE number 739019 (Why is no real title available?)
• scientific article; zbMATH DE number 1054785 (Why is no real title available?)
• Sphere-of-influence graphs using the sup-norm
• Edge density of new graph types based on a random digraph family
• In-place algorithms for computing a largest clique in geometric intersection graphs
• Externality effects in the formation of societies

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1339834)