English Dictionary

polygon-circle graph

名詞

(graph theory) 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.

日本語の意味

グラフ理論におけるグラフの一種で、各頂点が共通の円に外接する凸多角形に対応しており、対応する多角形が幾何学的に交差する場合にのみ（グラフの）頂点が隣接するもの。

To visualize the relationships in our study, we represented each convex polygon circumscribed about a common circle as a vertex of a polygon-circle graph, where edges indicate geometric intersections between the polygons.

研究の関係性を可視化するために、共通の円に外接する各凸多角形をグラフの頂点として表し、対応する多角形同士が幾何学的に交差する場合に限り頂点を隣接させるグラフを用いました。

意味（1）

(graph theory) 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 this class of graphs is closed under taking induced minors.

polygon-circle graphs （ plural ）