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: 652.89 PLN
Availability: InStock

Autor: Michael Molloy, Bruce Reed

Język:

Oprawa: Twarda

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

Dostępność: 50 % szansa

Przeszukamy cały świat

652.89 zł

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

Informacje o książce

Autor

Michael Molloy, Bruce Reed

Język

Angielski

Oprawa

Książka - Twarda

Data wydania

2001

strony

326

EAN

9783540421399

ISBN

3540421394

Enbook ID

05273971

Wydawca

Springer-Verlag Berlin and Heidelberg GmbH & Co. KG

Waga

1450

Wymiary

155 x 235 x 24

Pełny opis

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.

Możesz być zainteresowany

Klienci, którzy kupili tę książkę, kupili również

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Najczęściej wyszukiwane

Categories

Authors

Publishers

Produkty

Produkty

Graph Colouring and the Probabilistic Method

Informacje o książce

Pełny opis

Możesz być zainteresowany

Individual Retirement Accounts

Why Raeliana Ended Up at the Duke's Mansion Volume 1

Advances in Microscale Electro- and Liquid Phase-Based Separation Techniques

Modern Floriography

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

Ethics and Policies for Cyber Operations

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

Klienci, którzy kupili tę książkę, kupili również

Shifting Patterns

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

LA SIRENITA STEELBOOK BD

Kalendář 2026 Čechy a Morava, nástěnný, 34 x 48,5 cm