Word.ws English Dictionary

polygon-circle graph

polygon-circle graph 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.

polygon-circle graph: a graph (set of connected points) in which each vertex corresponds to a convex polygon...
Image: Rocchini, CC BY 3.0, via Wikimedia Commons

Noun

polygon-circle graph (plural polygon-circle graphs)

  1. 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.
    • 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...2004, Jan Kratochvíl, Martin Pergel, “Two Results on Intersection Graphs of Polygons”, in Giuseppe Liotta, editor, GD 2003 International Symposium on Graph Drawing (Lecture Notes in Computer...

Forms of polygon-circle graph

pluralpolygon-circle graphs

Questions about polygon-circle graph

What does polygon-circle graph mean?
Polygon-circle graph means 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.
What part of speech is polygon-circle graph?
Polygon-circle graph is a noun.
What is the plural of polygon-circle graph?
The plural of polygon-circle graph is polygon-circle graphs.

Words near polygon-circle graph in the dictionary

  1. polygon mesh
  2. polygon meshes
  3. polygon of forces
  4. polygon soup
  5. polygon soups
  6. polygon-circle graph
  7. polygonaceous
  8. polygonal
  9. polygonal fort
  10. polygonal forts
  11. polygonal mesh

Source and license

Adapted from Wiktionary: polygon-circle graph (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “polygon-circle graph.” Word.ws, https://word.ws/polygon-circle_graph. Based on Wiktionary, CC BY-SA 4.0.