Circular-arc graph
id:
circular-arc-graph-236-17459420
title:
Circular-arc graph
text:
In graph theory, a circular-arc graph is the intersection graph of a set of arcs on the circle. It has one vertex for each arc in the set, and an edge between every pair of vertices corresponding to arcs that intersect. Formally, let be a set of arcs. Then the corresponding circular-arc graph is G = (V, E) where and A family of arcs that corresponds to G is called an arc model.
brand slug:
wiki
category slug:
encyclopedia
description:
Intersection graph for a set of arcs on a circle
original url:
https://en.wikipedia.org/wiki/Circular-arc_graph
date created:
date modified:
2023-10-16T16:43:23Z
main entity:
{"identifier":"Q5121634","url":"https://www.wikidata.org/entity/Q5121634"}
image:
{"content_url":"https://upload.wikimedia.org/wikipedia/commons/3/3f/Circular-arc_graph.svg","width":675,"height":432}
fields total:
13
integrity:
15