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

Anupalli Sudhakaraiah

Verlag: LAP Lambert Academic Publishing, 2018
ISBN 10: 3659448729 / ISBN 13: 9783659448720
Neu / Taschenbuch / Anzahl: 1
Verkäufer Rheinberg-Buch (Bergisch Gladbach, Deutschland)
Bei weiteren Verkäufern erhältlich
Alle  Exemplare dieses Buches anzeigen

Über dieses Buch

Leider ist dieses Exemplar nicht mehr verfügbar. Wir haben Ihnen weitere Exemplare dieses Titels unten aufgelistet.

Beschreibung:

Neuware - 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 true. However,these days CAG as well as interval graphs are being patronized very much. The combinatorial structures in CAG are varied and extensive, where it finds an application in many other fields such as biology, genetics, traffic control,computer science and particularly useful in cyclic scheduling and computer storage allocation problems etc.Circular-arc overlap graphs are a new class of overlap graphs introduced by Kashiwabara and Masuda [2], defined for a set of arcs on a circle. 128 pp. Englisch. Buchnummer des Verkäufers 9783659448720

Bibliografische Details

Titel: Interval graphs, circular-arc And ...
Verlag: LAP Lambert Academic Publishing
Erscheinungsdatum: 2018
Einband: Taschenbuch
Zustand: Neu

Beste Suchergebnisse beim ZVAB

1.

Anupalli Sudhakaraiah
Verlag: LAP Lambert Academic Publishing Mai 2018 (2018)
ISBN 10: 3659448729 ISBN 13: 9783659448720
Neu Taschenbuch Anzahl: 1
Anbieter
AHA-BUCH GmbH
(Einbeck, Deutschland)
Bewertung

Buchbeschreibung LAP Lambert Academic Publishing Mai 2018, 2018. Taschenbuch. Zustand: Neu. Neuware - 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 true. However,these days CAG as well as interval graphs are being patronized very much. The combinatorial structures in CAG are varied and extensive, where it finds an application in many other fields such as biology, genetics, traffic control,computer science and particularly useful in cyclic scheduling and computer storage allocation problems etc.Circular-arc overlap graphs are a new class of overlap graphs introduced by Kashiwabara and Masuda [2], defined for a set of arcs on a circle. 128 pp. Englisch. Artikel-Nr. 9783659448720

Weitere Informationen zu diesem Verkäufer | Verkäufer kontaktieren

Neu kaufen
EUR 61,90
Währung umrechnen

In den Warenkorb

Versand: EUR 34,50
Von Deutschland nach USA
Versandziele, Kosten & Dauer