Resource Partitioning on Planar Graphs

Name: Resource Partitioning on Planar Graphs
Brand: VDM Verlag
SKU: 9783639250831
Price: 1174 CZK
Availability: InStock

Tripartitioning and Four-partitioning

Autor: Tanveer Awal

Jazyk:

Vazba: Brožovaná

Vydavatel: VDM Verlag

Dostupnost: U nakladatele na objednávku

Odesíláme za 17-27 dnů

1 174 Kč

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

Informace o knize

Autor

Tanveer Awal

Jazyk

Angličtina

Vazba

Kniha - Brožovaná

Vydáno

2010

Stránek

EAN

9783639250831

ISBN

3639250834

Enbook ID

06832615

Vydavatel

VDM Verlag

Hmotnost

104

Rozměry

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 zajímat

Zákaznicí kteří koupili tuto knihu koupili také

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Nejčastěji hledané

Categories

Authors

Publishers

Produkty

Produkty

Resource Partitioning on Planar Graphs

Tripartitioning and Four-partitioning

Informace o knize

Kompletní popis

Mohlo by vás zajímat

Zákaznicí kteří koupili tuto knihu koupili také