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.831 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

MEDLEMSFORDELE
GRATIS FRAGT
SPAR OP TIL 90%
Andre har også købt
BOG (INDBUNDET)
Eksklusiv medlemspris kr 380

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

kr 270
Normalpris
kr 180
Medlemspris
SPAR
kr 100
BOG (INDBUNDET)
Eksklusiv medlemspris kr 214

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

kr 1.499
Normalpris
kr 923
Medlemspris
SPAR
kr 640
BOG (HÆFTET)
Eksklusiv medlemspris kr 199

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

kr 300
Normalpris
kr 213
Medlemspris
SPAR
kr 97
BOG (PAPERBACK)
Eksklusiv medlemspris kr 165

kr 198
Normalpris
kr 168
Medlemspris
SPAR
kr 33
BOG (HARDBACK)
Eksklusiv medlemspris kr 223

kr 299
Normalpris
kr 231
Medlemspris
SPAR
kr 76
BOG (INDBUNDET)
Eksklusiv medlemspris kr 229

kr 299
Normalpris
kr 236
Medlemspris
SPAR
kr 70
BOG (INDBUNDET)
Eksklusiv medlemspris kr 211

kr 299
Normalpris
kr 220
Medlemspris
SPAR
kr 88
BOG (HÆFTET)
Eksklusiv medlemspris kr 27

kr 227
Normalpris
kr 47
Medlemspris
SPAR
kr 200
BOG (INDBUNDET)
Eksklusiv medlemspris kr 199

kr 300
Normalpris
kr 209
Medlemspris
SPAR
kr 101
BOG (HÆFTET)
Eksklusiv medlemspris kr 154

kr 229
Normalpris
kr 162
Medlemspris
SPAR
kr 75
BOG (HÆFTET)
Eksklusiv medlemspris kr 154

kr 229
Normalpris
kr 162
Medlemspris
SPAR
kr 75
BOG (PAPERBACK)
Eksklusiv medlemspris kr 84

kr 90
Normalpris
kr 85
Medlemspris
SPAR
kr 6
BOG (INDBUNDET)
Eksklusiv medlemspris kr 329

kr 499
Normalpris
kr 346
Medlemspris
SPAR
kr 170
BOG (INDBUNDET)
Eksklusiv medlemspris kr 201

kr 320
Normalpris
kr 213
Medlemspris
SPAR
kr 119
BOG (INDBUNDET)
Eksklusiv medlemspris kr 262

kr 349
Normalpris
kr 271
Medlemspris
SPAR
kr 87
BOG (INDBUNDET)
Eksklusiv medlemspris kr 118

kr 149
Normalpris
kr 121
Medlemspris
SPAR
kr 31
BOG (INDBUNDET)
Eksklusiv medlemspris kr 199

kr 299
Normalpris
kr 209
Medlemspris
SPAR
kr 100
Vi anbefaler også
BOG (PAPERBACK)
Eksklusiv medlemspris kr 472

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

kr 495
Normalpris
kr 441
Medlemspris
SPAR
kr 60
BOG (HARDBACK)
Eksklusiv medlemspris kr 771

kr 928
Normalpris
kr 787
Medlemspris
SPAR
kr 157
BOG (HARDBACK)
Eksklusiv medlemspris kr 564

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

kr 641
Normalpris
kr 558
Medlemspris
SPAR
kr 92
BOG (PAPERBACK)
Eksklusiv medlemspris kr 774

kr 828
Normalpris
kr 779
Medlemspris
SPAR
kr 54
BOG (HARDBACK)
Eksklusiv medlemspris kr 564

kr 662
Normalpris
kr 574
Medlemspris
SPAR
kr 98
BOG (PAPERBACK)
Eksklusiv medlemspris kr 600

kr 629
Normalpris
kr 603
Medlemspris
SPAR
kr 29
BOG (PAPERBACK)
Eksklusiv medlemspris kr 633

kr 883
Normalpris
kr 658
Medlemspris
SPAR
kr 250
BOG (HARDBACK)
Eksklusiv medlemspris kr 467

kr 597
Normalpris
kr 480
Medlemspris
SPAR
kr 130
BOG (HARDBACK)
Eksklusiv medlemspris kr 653

kr 828
Normalpris
kr 671
Medlemspris
SPAR
kr 175
BOG (HARDBACK)
Eksklusiv medlemspris kr 832

kr 895
Normalpris
kr 838
Medlemspris
SPAR
kr 63
BOG (HARDBACK)
Eksklusiv medlemspris kr 662

kr 928
Normalpris
kr 689
Medlemspris
SPAR
kr 266
BOG (PAPERBACK)
Eksklusiv medlemspris kr 355

kr 419
Normalpris
kr 361
Medlemspris
SPAR
kr 64
BOG (HARDBACK)
Eksklusiv medlemspris kr 988

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

kr 1.239
Normalpris
kr 951
Medlemspris
SPAR
kr 320
BOG (PAPERBACK)
Eksklusiv medlemspris kr 1083

kr 1.182
Normalpris
kr 1.093
Medlemspris
SPAR
kr 99
BOG (PAPERBACK)
Eksklusiv medlemspris kr 485

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

kr 307
Normalpris
kr 283
Medlemspris
SPAR
kr 27