0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Algebra

Buy Now

Combinatorial Nullstellensatz - With Applications to Graph Colouring (Hardcover) Loot Price: R1,850
Discovery Miles 18 500
Combinatorial Nullstellensatz - With Applications to Graph Colouring (Hardcover): Xuding Zhu, R. Balakrishnan

Combinatorial Nullstellensatz - With Applications to Graph Colouring (Hardcover)

Xuding Zhu, R. Balakrishnan

 (sign in to rate)
Loot Price R1,850 Discovery Miles 18 500 | Repayment Terms: R173 pm x 12*

Bookmark and Share

Expected to ship within 12 - 17 working days

Combinatorial Nullstellensatz is a novel theorem in algebra introduced by Noga Alon to tackle combinatorial problems in diverse areas of mathematics. This book focuses on the applications of this theorem to graph colouring. A key step in the applications of Combinatorial Nullstellensatz is to show that the coefficient of a certain monomial in the expansion of a polynomial is nonzero. The major part of the book concentrates on three methods for calculating the coefficients: Alon-Tarsi orientation: The task is to show that a graph has an orientation with given maximum out-degree and for which the number of even Eulerian sub-digraphs is different from the number of odd Eulerian sub-digraphs. In particular, this method is used to show that a graph whose edge set decomposes into a Hamilton cycle and vertex-disjoint triangles is 3-choosable, and that every planar graph has a matching whose deletion results in a 4-choosable graph. Interpolation formula for the coefficient: This method is in particular used to show that toroidal grids of even order are 3-choosable, r-edge colourable r-regular planar graphs are r-edge choosable, and complete graphs of order p+1, where p is a prime, are p-edge choosable. Coefficients as the permanents of matrices: This method is in particular used in the study of the list version of vertex-edge weighting and to show that every graph is (2,3)-choosable. It is suited as a reference book for a graduate course in mathematics.

General

Imprint: Crc Press
Country of origin: United Kingdom
Release date: June 2021
First published: 2022
Authors: Xuding Zhu • R. Balakrishnan
Dimensions: 216 x 138 x 17mm (L x W x T)
Format: Hardcover
Pages: 134
ISBN-13: 978-0-367-68694-9
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Books > Science & Mathematics > Mathematics > Algebra > General
Promotions
LSN: 0-367-68694-5
Barcode: 9780367686949

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Student Solutions Manual for…
Roxy Peck, Chris Olsen, … Paperback R1,544 R1,416 Discovery Miles 14 160
Matroid Theory
James Oxley Hardcover R6,572 Discovery Miles 65 720
Differential Equations with Linear…
Matthew R. Boelkins, Jack L. Goldberg, … Hardcover R3,107 Discovery Miles 31 070
Cyclic Modules and the Structure of…
S.K. Jain, Ashish K. Srivastava, … Hardcover R5,828 Discovery Miles 58 280
Krylov Subspace Methods - Principles and…
Joerg Liesen, Zdenek Strakos Hardcover R3,840 Discovery Miles 38 400
Introduction to Linear Algebra
Gilbert Strang Hardcover R2,404 Discovery Miles 24 040
Graph Theory As I Have Known It
W. T. Tutte Hardcover R5,034 Discovery Miles 50 340
Loop Groups
Andrew Pressley, Graeme Segal Hardcover R4,164 Discovery Miles 41 640
Introduction to Analysis - Pearson New…
William Wade Paperback R2,465 Discovery Miles 24 650
Math Without Numbers
Milo Beckman Paperback R474 R437 Discovery Miles 4 370
The Ten Equations That Rule the World…
David Sumpter Paperback R541 R500 Discovery Miles 5 000
Deformation Theory of Discontinuous…
Ali Baklouti Hardcover R5,878 Discovery Miles 58 780

See more

Partners