polygon-circle graph
Word Rarity
Rare
Frequency: Zipf frequency 2.99 in modern English
34
Scrabble Score
18
Letters
6
Syllables
12
Unique Chars
Meaning
noun
A graph (set of connected points) in which each vertex corresponds to a convex polygon circumscribed in a common circle, and in which (graph) vertices are adjacent iff their corresponding polygons intersect geometrically.
Example Sentences
- "A common generalization of these two [circle graphs and circular arc graphs] are polygon-circle graphs, intersection graphs of convex polygons inscribed to the circle. This class was first suggested by M. Fellows [personal communication with the first author] in 1988, when it was pointed out that this class of graphs is closed under taking induced minors."
Inflected Forms
polygon-circle graphs (plural)