• Afhalen na 1 uur in een winkel met voorraad
  • Gratis thuislevering in België vanaf € 30
  • Ruim aanbod met 7 miljoen producten
  • Afhalen na 1 uur in een winkel met voorraad
  • Gratis thuislevering in België vanaf € 30
  • Ruim aanbod met 7 miljoen producten
  1. Boeken
  2. Natuur
  3. Wetenschap
  4. Wiskunde & Statistiek
  5. Chromatic polynomials and chromaticity of some linear h-hypergraphs

Chromatic polynomials and chromaticity of some linear h-hypergraphs

Muhammad Kashif
Paperback | Engels
€ 69,45
+ 138 punten
Levertermijn 1 à 4 weken
Eenvoudig bestellen
Veilig betalen
Gratis thuislevering vanaf € 30 (via bpost)
Gratis levering in je Standaard Boekhandel

Omschrijving

For a century, one of the most famous problems in mathematics was to prove the four-color theorem.In 1912, George Birkhoff proposed a way to tackling the four-color conjecture by introduce a function P(M, t), defined for all positive integer t, to be the number of proper t-colorings of a map M. This function P(M, t)in fact a polynomial in t is called chromatic polynomial of M. If one could prove that P(M, 4)0 for all maps M, then this would give a positive answer to the four-color problem. In this book, we have proved the following results: (1)Recursive form of the chromatic polynomials of hypertree, Centipede hypergraph, elementary cycle, Sunlet hypergraph, Pan hypergraph, Duth Windmill hypergraph, Multibridge hypergraph, Generalized Hyper-Fan, Hyper-Fan, Generalized Hyper-Ladder and Hyper-Ladder and also prove that these hypergraphs are not chromatically uniquein the class of sperenian hypergraphs. (2)Tree form and Null graph representation of the chromatic polynomials of elementary cycle, uni-cyclic hypergraph and sunflower hypergrpah. (3)Generalization of a result proved by Read for graphs to hypergraphs and prove that these kinds of hypergraphs are not chromatically unique.

Specificaties

Betrokkenen

Auteur(s):
Uitgeverij:

Inhoud

Aantal bladzijden:
120
Taal:
Engels

Eigenschappen

Productcode (EAN):
9783639348231
Verschijningsdatum:
8/04/2011
Uitvoering:
Paperback
Afmetingen:
152 mm x 229 mm
Gewicht:
186 g
Standaard Boekhandel

Alleen bij Standaard Boekhandel

+ 138 punten op je klantenkaart van Standaard Boekhandel
Wedstrijd

Alleen in onze winkels: Win een weekend voor twee in Parijs

bij aankoop van een titel uit de selectie
Wedstrijd
wedstrijd parijs
Standaard Boekhandel

Beoordelingen

We publiceren alleen reviews die voldoen aan de voorwaarden voor reviews. Bekijk onze voorwaarden voor reviews.