Hurtig levering
Fremragende Trustpilot
Op til 20% Rabat på nye medlemsordrer
Kurv
Combinatorial Nullstellensatz
Af: Xuding Zhu, R. Balakrishnan Engelsk Hardback
SPAR
kr 85
Combinatorial Nullstellensatz
Af: Xuding Zhu, R. Balakrishnan Engelsk Hardback

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:

  1. 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.
  2. 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.
  3. 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.

Eksklusiv medlemspris 534 kr
Medlemspris 543 kr
Eksklusiv medlemspris og medlemspris er kun for medlemmer. Du bliver automatisk medlem når du køber til eksklusiv medlemspris eller medlemspris. Få 7 dages gratis medlemskab (herefter automatisk 89 kr/30 dage). Læs mere om fordelene
Gratis fragt
23 - 25 hverdage
10 kr
Lavt pakkegebyr
Normalpris 619 kr
Fragt: 59 kr
23 - 25 hverdage
20 kr
Pakkegebyr
Spar 85 kr
Se vores konkurrenters priser her
God 15.857 anmeldelser på

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:

  1. 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.
  2. 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.
  3. 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.

Produktdetaljer
Sprog: Engelsk
Sider: 134
ISBN-13: 9780367686949
Indbinding: Hardback
Udgave:
ISBN-10: 0367686945
Kategori: Diskret matematik
Udg. Dato: 1 jun 2021
Længde: 17mm
Bredde: 145mm
Højde: 223mm
Oplagsdato: 1 jun 2021
Forfatter(e): Xuding Zhu, R. Balakrishnan
Forfatter(e) Xuding Zhu, R. Balakrishnan


Kategori Diskret matematik


Sprog Engelsk


Indbinding Hardback


Sider 134


Udgave


Længde 17mm


Bredde 145mm


Højde 223mm


Udg. Dato 1 jun 2021


Oplagsdato 1 jun 2021

MEDLEMSFORDELE
GRATIS FRAGT
SPAR OP TIL 90%
Andre har også købt
BOG (HÆFTET)
Eksklusiv medlemspris kr 200

kr 280
Normalpris
kr 208
Medlemspris
SPAR
kr 80
BOG (INDBUNDET)
Eksklusiv medlemspris kr 208

kr 299
Normalpris
kr 217
Medlemspris
SPAR
kr 91
LYDBOG
Eksklusiv medlemspris kr 95

kr 129
Normalpris
kr 98
Medlemspris
SPAR
kr 34
BOG (INDBUNDET)
Eksklusiv medlemspris kr 380

kr 499
Normalpris
kr 392
Medlemspris
SPAR
kr 119
BOG (INDBUNDET)
Eksklusiv medlemspris kr 214

kr 320
Normalpris
kr 225
Medlemspris
SPAR
kr 106
BOG (INDBUNDET)
Eksklusiv medlemspris kr 223

kr 320
Normalpris
kr 233
Medlemspris
SPAR
kr 97
BOG (INDBUNDET)
Eksklusiv medlemspris kr 199

kr 299
Normalpris
kr 209
Medlemspris
SPAR
kr 100
BOG (HÆFTET)
Eksklusiv medlemspris kr 188

kr 269
Normalpris
kr 196
Medlemspris
SPAR
kr 81
BOG (INDBUNDET)
Eksklusiv medlemspris kr 262

kr 349
Normalpris
kr 271
Medlemspris
SPAR
kr 87
BOG (HARDBACK)
Eksklusiv medlemspris kr 25

kr 227
Normalpris
kr 45
Medlemspris
SPAR
kr 202
BOG (INDBUNDET)
Eksklusiv medlemspris kr 199

kr 299
Normalpris
kr 209
Medlemspris
SPAR
kr 100
BOG (INDBUNDET)
Eksklusiv medlemspris kr 919

kr 1.499
Normalpris
kr 977
Medlemspris
SPAR
kr 580
BOG (INDBUNDET)
Eksklusiv medlemspris kr 329

kr 499
Normalpris
kr 346
Medlemspris
SPAR
kr 170
BOG (HÆFTET)
Eksklusiv medlemspris kr 199

kr 299
Normalpris
kr 209
Medlemspris
SPAR
kr 100
BOG (INDBUNDET)
Eksklusiv medlemspris kr 246

kr 329
Normalpris
kr 254
Medlemspris
SPAR
kr 83
BOG (INDBUNDET)
Eksklusiv medlemspris kr 203

kr 300
Normalpris
kr 213
Medlemspris
SPAR
kr 97
BOG (INDBUNDET)
Eksklusiv medlemspris kr 270

kr 399
Normalpris
kr 283
Medlemspris
SPAR
kr 129
BOG (INDBUNDET)
Eksklusiv medlemspris kr 199

kr 279
Normalpris
kr 207
Medlemspris
SPAR
kr 80
BOG (INDBUNDET)
Eksklusiv medlemspris kr 194

kr 270
Normalpris
kr 202
Medlemspris
SPAR
kr 76
BOG (HÆFTET)
Eksklusiv medlemspris kr 297

kr 350
Normalpris
kr 302
Medlemspris
SPAR
kr 53
Vi anbefaler også
BOG (PAPERBACK)
Eksklusiv medlemspris kr 472

kr 540
Normalpris
kr 479
Medlemspris
SPAR
kr 68
BOG (PAPERBACK)
Eksklusiv medlemspris kr 437

kr 495
Normalpris
kr 443
Medlemspris
SPAR
kr 58
BOG (PAPERBACK)
Eksklusiv medlemspris kr 339

kr 393
Normalpris
kr 344
Medlemspris
SPAR
kr 54
BOG (HARDBACK)
Eksklusiv medlemspris kr 564

kr 586
Normalpris
kr 566
Medlemspris
SPAR
kr 22
BOG (PAPERBACK)
Eksklusiv medlemspris kr 551

kr 641
Normalpris
kr 560
Medlemspris
SPAR
kr 90
BOG (PAPERBACK)
Eksklusiv medlemspris kr 485

kr 619
Normalpris
kr 498
Medlemspris
SPAR
kr 134
BOG (PAPERBACK)
Eksklusiv medlemspris kr 614

kr 641
Normalpris
kr 617
Medlemspris
SPAR
kr 27
BOG (HARDBACK)
Eksklusiv medlemspris kr 577

kr 675
Normalpris
kr 587
Medlemspris
SPAR
kr 98
BOG (HARDBACK)
Eksklusiv medlemspris kr 470

kr 597
Normalpris
kr 483
Medlemspris
SPAR
kr 127
BOG (PAPERBACK)
Eksklusiv medlemspris kr 791

kr 844
Normalpris
kr 796
Medlemspris
SPAR
kr 53
BOG (PAPERBACK)
Eksklusiv medlemspris kr 647

kr 901
Normalpris
kr 672
Medlemspris
SPAR
kr 254
BOG (HARDBACK)
Eksklusiv medlemspris kr 668

kr 844
Normalpris
kr 686
Medlemspris
SPAR
kr 176
BOG (PAPERBACK)
Eksklusiv medlemspris kr 364

kr 427
Normalpris
kr 370
Medlemspris
SPAR
kr 63
BOG (HARDBACK)
Eksklusiv medlemspris kr 850

kr 912
Normalpris
kr 856
Medlemspris
SPAR
kr 62
BOG (PAPERBACK)
Eksklusiv medlemspris kr 288

kr 314
Normalpris
kr 291
Medlemspris
SPAR
kr 26
BOG (HARDBACK)
Eksklusiv medlemspris kr 677

kr 946
Normalpris
kr 704
Medlemspris
SPAR
kr 269
BOG (HARDBACK)
Eksklusiv medlemspris kr 988

kr 1.070
Normalpris
kr 996
Medlemspris
SPAR
kr 82
BOG (PAPERBACK)
Eksklusiv medlemspris kr 210

kr 224
Normalpris
kr 211
Medlemspris
SPAR
kr 14
BOG (PAPERBACK)
Eksklusiv medlemspris kr 1106

kr 1.206
Normalpris
kr 1.116
Medlemspris
SPAR
kr 100