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

Name: Interval graphs, circular-arc And circular-arc overlaps graphs
Brand: LAP Lambert Academic Publishing
SKU: 9783659448720
Price: 20748 HUF
Availability: InStock

Szerző: Anupalli Sudhakaraiah, V. Ragava Lakshmi

Nyelv:

Kötés: Puha kötésű

Kiadó: LAP Lambert Academic Publishing

Elérhetőség: Beszállítói készleten

Küldés 8-11 napon belül

20 748 Ft

Circular-arc graphs are a new class of intersection graphs, defined for a set of arcs on a circle. A...

Információk a könyvről

Szerző

Anupalli Sudhakaraiah, V. Ragava Lakshmi

Nyelv

Angol

Kötés

Könyv - Puha kötésű

Kiadva

2013

oldal

128

EAN

9783659448720

Enbook ID

19548130

Kiadó

LAP Lambert Academic Publishing

Súly

209

Méretek

150 x 220 x 8

Teljes leírás

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.

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

Leggyakrabban keresett

Categories

Authors

Publishers

Termékek

Termékek

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

Információk a könyvről

Teljes leírás

Érdekelheti

Azok a vásárlók, akik ezt a könyvet megvásárolták, a következőket is megvásárolták