{
  "id": "circular-arc-graph-583725-0866a8f403d4075a",
  "slug": "circular-arc-graph",
  "title": "circular-arc graph",
  "qid": "Q5121634",
  "lead": "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 : I_1, I_2, \\ldots, I_n \\subset C_1 be a set of arcs. Then the corresponding circular-arc graph is G = (V, E) where : V = \\{I_1, I_2, \\ldots, I_n\\} and : \\{I_\\alpha, I_\\beta\\} \\in E \\iff I_\\alpha \\cap I_\\beta \\neq \\varnothing. A family of arcs that corresponds to G is called an arc model.",
  "body": "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 I_1, I_2, \\ldots, I_n \\subset C_1 be a set of arcs. Then the corresponding circular-arc graph is G = (V,&nbsp;E) where V = \\{I_1, I_2, \\ldots, I_n\\} and \\{I_\\alpha, I_\\beta\\} \\in E \\iff I_\\alpha \\cap I_\\beta \\neq \\varnothing. A family of arcs that corresponds to G is called an arc model. In the following, let G = (V,E) be an arbitrary graph. ==Notes== ==References== . . . . Second edition, Annals of Discrete Mathematics 57, Elsevier, 2004. . . .",
  "categories": [
    "23603337",
    "26220375",
    "29176355",
    "29176419",
    "7692542"
  ],
  "license": "CC BY-SA 4.0",
  "source_uri": "https://en.wikipedia.org/w/index.php?oldid=1329679143",
  "content_hash": "0866a8f403d4075a5ae7f22583a54b833f38244acb16baa9dee1a57cb4b4ebb9",
  "created_at": 1792311269.088109,
  "updated_at": 1766831120.0,
  "claims": [],
  "contradictions": [],
  "confidence": 0.6,
  "csl": {
    "id": "circular-arc-graph-583725-0866a8f403d4075a",
    "type": "webpage",
    "title": "circular-arc graph",
    "author": [
      {
        "family": "Anticloud FZ LLE",
        "literal": "Anticloud FZ LLE"
      }
    ],
    "container-title": "encyclopegia.org",
    "publisher": "Anticloud FZ LLE",
    "publisher-place": "Dubai, United Arab Emirates",
    "URL": "https://encyclopegia.org/a/circular-arc-graph",
    "issued": {
      "date-parts": [
        [
          2026,
          10,
          18
        ]
      ]
    },
    "accessed": {
      "date-parts": [
        [
          2026,
          11,
          22
        ]
      ]
    },
    "license": "CC BY-SA 4.0",
    "DOI": "eo1:circular-arc-graph-583725-0866a8f403d4075a",
    "isBasedOn": "https://en.wikipedia.org/w/index.php?oldid=1329679143",
    "note": "Immutable snapshot circular-arc-graph-583725-0866a8f403d4075a, content root 0866a8f403d4075a…"
  }
}