Call Us 080-41656200 (Mon-Sat: 10AM-8PM)
Free Shipping above Rs. 1499
Cash On Delivery*

Resource Partitioning on Planar Graphs


Marketed By :  VDM Verlag Dr. Müller   Sold By :  Kamal Books International  
Delivery in :  10-12 Business Days


Check Your Delivery Options

Rs. 3,651

Availability: In stock

  • Product Description

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.

Product Specifications
SKU :COC47899
AuthorTanveer Awal
Number of Pages64
Publishing Year2010-05-07T00:00:00.000
Edition1 st
Book TypeComputing & information technology
Country of ManufactureIndia
Product BrandVDM Verlag Dr. Müller
Product Packaging InfoBox
In The Box1 Piece
Product First Available On ClickOnCare.com2015-04-08 00:00:00
0 Review(s)