Clique number and ball containment number of unit ball graphs

DOI10.1016/S1571-0653(05)80069-1zbMath1409.05146OpenAlexW2082265760MaRDI QIDQ2816018

Stéphan Ceroi

Publication date: 1 July 2016

Published in: Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s1571-0653(05)80069-1

zbMATH Keywords

clique numberBorsuk's problemproximity graphsball containment numberunit ball graphs

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Approximating 2-cliques in unit disk graphs

Cites Work

• Unit disk graphs
• On coloring unit disk graphs
• Über ein euklidisch-geometrisches Problem von B. Grünbaum
• Random channel assignment in the plane
• Unnamed Item
• Unnamed Item

This page was built for publication: Clique number and ball containment number of unit ball graphs