Contact graph
id:
contact-graph-196-5072585
title:
Contact graph
text:
In the mathematical area of graph theory, a contact graph or tangency graph is a graph whose vertices are represented by geometric objects, and whose edges correspond to two objects touching according to some specified notion. It is similar to the notion of an intersection graph but differs from it in restricting the ways that the underlying objects are allowed to intersect each other. The circle packing theorem states that every planar graph can be represented as a contact graph of circles. The
brand slug:
wiki
category slug:
encyclopedia
description:
Graph representing tangency between geometric objects
original url:
https://en.wikipedia.org/wiki/Contact_graph
date created:
date modified:
2023-12-22T06:18:00Z
main entity:
{"identifier":"Q26774052","url":"https://www.wikidata.org/entity/Q26774052"}
image:
fields total:
13
integrity:
14