Graph Colouring and the Probabilistic Method

Name: Graph Colouring and the Probabilistic Method
Brand: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
SKU: 9783540421399
Price: 153.36 EUR
Availability: InStock

Autor: Michael Molloy, Bruce Reed

Jazyk:

Väzba: Pevná

Vydavateľ: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Dostupnosť: 50 % šanca

Prehľadáme celý svet

153.36 €

Over the past decade, many major advances have been made in the field of graph colouring via the pro...

Informácie o knihe

Autor

Michael Molloy, Bruce Reed

Jazyk

Angličtina

Väzba

Kniha - Pevná

Vydalo

2001

Stránok

326

EAN

9783540421399

ISBN

3540421394

Enbook ID

05273971

Vydavateľ

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Hmotnosť

1450

Rozmery

155 x 235 x 24

Kompletný popis

Over the past decade, many major advances have been made in the field of graph colouring via the probabilistic method. This monograph provides an accessible and unified treatment of these results, using tools such as the Lovasz Local Lemma and Talagrand's concentration inequality.The topics covered include: Kahn's proofs that the Goldberg-Seymour and List Colouring Conjectures hold asymptotically; a proof that for some absolute constant C, every graph of maximum degree Delta has a Delta+C total colouring; Johansson's proof that a triangle free graph has a O(Delta over log Delta) colouring; algorithmic variants of the Local Lemma which permit the efficient construction of many optimal and near-optimal colourings.This begins with a gentle introduction to the probabilistic method and will be useful to researchers and graduate students in graph theory, discrete mathematics, theoretical computer science and probability.

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

Graph Colouring and the Probabilistic Method

Informácie o knihe

Kompletný popis

Mohlo by vás zaujímať

Individual Retirement Accounts

Red Queen

Rochester

Nuclear Medicine Physics

Roxy the Last Unisaurus Rex

Proactive Professional Learning

Wood Ducks

UP FROM SLAVERY (An Autobiography)

Aristotle on Fallacies: Or the Sophistici Elenchi

Let's Talk: Conversations with Young Adventists about Their Church

Mother Teresa

He Has Made Everything Beautiful In His Time

School Social Work - Skills & Interventions for Effective Practice

Emerging Wireless LANs, Wireless PANs, and Wireless MANs - IEEE 802.11, IEEE 802.15, 802.16 Wireless Standard Family

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

Shifting Patterns

ANTONIO LUCIO VIVALDI: CONCERTO IN E MINOR (CELLO & ORCHESTRA)

LA SIRENITA STEELBOOK BD