Mohlo by sa vám tiež páčiť

Viac informácií o knihe Coloring of Trees

• Parametre knihy
• Anotácia kniha
• Obľúbené z iného súdka

Nákupom získate 157 bodov

Anotácia knihy

Vertex and edge coloring have their diverse applications in problems such as time tabling and scheduling, frequency assignment for spectrum, register allocation, pattern matching, analysis of biological and archeological data, etc. An l-vertex-coloring is a generalized version of the vertex coloring of a graph with integers that asks assigning colors to vertices such that any two vertices u and v get different colors if dist(u,v) is at most l, where dist(u,v) denotes the length of the shortest path between u and v in G, l being a nonnegative integer. A coloring is optimal if it uses minimum number of distinct colors. The l-vertex-coloring problem is to find an optimal l-vertex-coloring of a graph G. An l-edge-coloring is defined similar to the l-vertex-coloring problem on G. Both l-vertex-coloring and l-edge-coloring problems are NP-hard in general. In this research work, we present polynomial time algorithms for both l-vertex-coloring and l-edge-coloring of trees. We also compute the upper bound of number of colors to be used in l-vertex-coloring. This book will especially be helpful to researchers in Graph Theory, Computational Geometry, Algorithms and Scheduling.

Parametre knihy

Zaradenie knihy Knihy po anglicky Mathematics & science Mathematics Geometry

• Celý názov: Coloring of Trees
• Podnázov: l-vertex-coloring and l-edge-coloring
• Autor: Tanveer Awal, M Mahbubuzzaman
• Jazyk: Angličtina
• Väzba: Brožovaná
• Počet strán: 60
• EAN: 9783639352931
• ISBN: 3639352939
• ID: 06842328
• Nakladateľ: VDM Verlag
• Hmotnosť: 100 g
• Rozmery: 229 × 152 × 4 mm
• Dátum vydania: 03. May 2011

Obľúbené z iného súdka

---

---

---