Resource Partitioning on Planar Graphs

Name: Resource Partitioning on Planar Graphs
Brand: VDM Verlag
SKU: 9783639250831
Price: 48.46 EUR
Availability: InStock

Tripartitioning and Four-partitioning

Autor: Tanveer Awal

Jazyk:

Väzba: Brožovaná

Vydavateľ: VDM Verlag

Dostupnosť: U vydavateľa na objednávku

Odosielame za 17-27 dní

48.46 €

Numerous applications of resource partitioning are found in electrical power distribution systems, t...

Informácie o knihe

Autor

Tanveer Awal

Jazyk

Angličtina

Väzba

Kniha - Brožovaná

Vydalo

2010

Stránok

EAN

9783639250831

ISBN

3639250834

Enbook ID

06832615

Vydavateľ

VDM Verlag

Hmotnosť

104

Rozmery

152 x 229 x 4

Kompletný popis

Numerous applications of resource partitioning are found in electrical power distribution systems, telecommunication networks, computer networks, fault tolerant systems, grid computing etc. The resource partitioning problem is concerned with finding a resource k-partition of a graph. In this book we present linear algorithms to compute a resource tripartition of a triconnected planar graph and a resource 4-partition of a 4-connected planar graph with base vertices located on the same face of a planar embedding. To solve the resource tripartitioning problem, we have developed a linear- time algorithm for constructing a nonseparating ear decomposition through two vertices a,b and avoiding a third vertex c of a 3-connected planar graph for any three vertices a,b,c. We also give bounds on the number of ears and the length of an ear for the nonseparating ear decomposition produced by our algorithm. This book will especially be useful to professionals in Algorithms and Graph Theory.

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Najčastejšie vyhľadávané

Categories

Authors

Publishers

Produkty

Produkty

Resource Partitioning on Planar Graphs

Tripartitioning and Four-partitioning

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Zákazníci, ktorí si kúpili túto knihu, kúpili tiež