Combinatorial Nullstellensatz: With Applications to Graph Colouring
Autor Xuding Zhu, R. Balakrishnanen Limba Engleză Hardback – iun 2021
- 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.
Preț: 413.12 lei
Preț vechi: 486.02 lei
-15% Nou
Puncte Express: 620
Preț estimativ în valută:
79.06€ • 82.13$ • 65.67£
79.06€ • 82.13$ • 65.67£
Carte tipărită la comandă
Livrare economică 03-17 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9780367686949
ISBN-10: 0367686945
Pagini: 150
Ilustrații: 19 Line drawings, black and white; 19 Illustrations, black and white
Dimensiuni: 138 x 216 x 15 mm
Greutate: 0.3 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
ISBN-10: 0367686945
Pagini: 150
Ilustrații: 19 Line drawings, black and white; 19 Illustrations, black and white
Dimensiuni: 138 x 216 x 15 mm
Greutate: 0.3 kg
Ediția:1
Editura: CRC Press
Colecția Chapman and Hall/CRC
Public țintă
Postgraduate and ProfessionalCuprins
Some definitions and notations. Combinatorial Nullstellensatz. Alon-Tarsi Theorem and its Applications. Generalizations of CNS and applications. Permanent and vertex-edge weighting.
Notă biografică
Xuding Zhu is currently a Professor of Mathematics, director of the Center for Discrete Mathematics at Zhejiang Normal University, China. His fields of interests are: Combinatorics and Graph Colouring. He published more than 260 research papers and served on the editorial board of SIAM Journal on Discrete Mathematics, Journal of Graph Theory, European Journal of Combinatorics, Electronic Journal of Combinatorics, Discrete Mathematics, Contribution to Discrete Mathematics, Discussion. Math. Graph Theory, Bulletin of Academia Sinica and Taiwanese Journal of Mathematics.
R. Balakrishnan is currently an Adjunct Professor of Mathematics at Bharathidasan University, Triuchirappalli, India. His fields of interests are: Algebraic Combinatorics and Graph Colouring. He is an author of three other books, one in Graph Theory and the other two in Discrete Mathematics. He is also one of the founders of the Ramanujan Mathematical Society and the Academy of Discrete Mathematics and Applications and currently an Editor-in-Chief of the Indian Journal of Discrete Mathematics.
R. Balakrishnan is currently an Adjunct Professor of Mathematics at Bharathidasan University, Triuchirappalli, India. His fields of interests are: Algebraic Combinatorics and Graph Colouring. He is an author of three other books, one in Graph Theory and the other two in Discrete Mathematics. He is also one of the founders of the Ramanujan Mathematical Society and the Academy of Discrete Mathematics and Applications and currently an Editor-in-Chief of the Indian Journal of Discrete Mathematics.
Descriere
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.