Interval graphs, circular-arc And circular-arc overlaps graphs

Interval graphs, circular-arc And circular-arc overlaps graphs

Versandkostenfrei!
Versandfertig in 6-10 Tagen
40,99 €
inkl. MwSt.
PAYBACK Punkte
20 °P sammeln!
Circular-arc graphs are a new class of intersection graphs, defined for a set of arcs on a circle. A graph is a circular-arc graph, if it is the intersection graph of a finite set of arcs on a circle.That is, there exists one arc for each vertex of G and two vertices in G are adjacent in G,if and only if the corresponding arcs intersect.A vertex is said to dominate another vertex if there is an edge between the two vertices.If we bend the arc into a line, then the family of arcs is transformed into a family of intervals.Therefore, every interval graph is a CAG, where the opposite is always not...