Introduction to Combinatorics and Graph Theory - Rama, R; - Prospero Internetes Könyváruház

Introduction to Combinatorics and Graph Theory
 
A termék adatai:

ISBN13:9783031742514
ISBN10:3031742516
Kötéstípus:Keménykötés
Terjedelem:504 oldal
Méret:240x168 mm
Nyelv:angol
Illusztrációk: Approx. 505 p.
700
Témakör:

Introduction to Combinatorics and Graph Theory

 
Kiadás sorszáma: 2025
Kiadó: Springer
Megjelenés dátuma:
Kötetek száma: 1 pieces, Book
 
Normál ár:

Kiadói listaár:
EUR 85.59
Becsült forint ár:
36 487 Ft (34 749 Ft + 5% áfa)
Miért becsült?
 
Az Ön ára:

29 189 (27 799 Ft + 5% áfa )
Kedvezmény(ek): 20% (kb. 7 297 Ft)
A kedvezmény érvényes eddig: 2024. december 31.
A kedvezmény csak az 'Értesítés a kedvenc témákról' hírlevelünk címzettjeinek rendeléseire érvényes.
Kattintson ide a feliratkozáshoz
 
Beszerezhetőség:

Még nem jelent meg, de rendelhető. A megjelenéstől számított néhány héten belül megérkezik.
 
  példányt

 
Rövid leírás:

The book covers all the basics of both the topics. The topics are sequenced in such a manner that there is a flow in understanding the advances. The first and second chapters cover all the basic methods and tools for counting. Chapter 3 is on binomial theorem and binomial identities. Topics such as partitions, permutations on multisets, generating functions, recurrence relation, principle of inclusion exclusion, repeated counting, partially ordered sets and Mobius inversion, Polya's counting are covered in different chapters. Some basic chapters have some worked-out exercise. Information on Catalan numbers, Eulerian Numbers, Narayana Numbers, and Schroder Number are given in a chapter. The topic on "discrete probability" covers the connection between counting techniques and probability theory.



There second part of the book covers topics in graph theory such as basics of graphs, trees,bipartite graphs, matching , planar graphs, Euler and Hamilton graphs, graph coloring, Ramsey theory, spectral properties, and some graph algorithms.Adequate exercise and examples are provided so as to enhance the reader's interest and understanding. Some interesting concepts like high hamiltonicity, power of graphs, domination, and matrix tree theorem are introduced.

Hosszú leírás:

The book covers all the basics of both the topics. The topics are sequenced in such a manner that there is a flow in understanding the advances. The first and second chapters cover all the basic methods and tools for counting. Chapter 3 is on binomial theorem and binomial identities. Topics such as partitions, permutations on multisets, generating functions, recurrence relation, principle of inclusion exclusion, repeated counting, partially ordered sets and Mobius inversion, Polya's counting are covered in different chapters. Some basic chapters have some worked-out exercise. Information on Catalan numbers, Eulerian Numbers, Narayana Numbers, and Schroder Number are given in a chapter. The topic on "discrete probability" covers the connection between counting techniques and probability theory.



There second part of the book covers topics in graph theory such as basics of graphs, trees,bipartite graphs, matching , planar graphs, Euler and Hamilton graphs, graph coloring, Ramsey theory, spectral properties, and some graph algorithms.Adequate exercise and examples are provided so as to enhance the reader's interest and understanding. Some interesting concepts like high hamiltonicity, power of graphs, domination, and matrix tree theorem are introduced.

Tartalomjegyzék:

Basics of Counting.- Induction and Pigeon Hole Principle.- Binomial Theorem and Binomial Identities Partitions.- Permutations.- Combinations and Cycles.- Generating Functions.- Recurrence Relations.- Inclusion Exclusion Principle.- Partial Order and Lattices.- Polya?s Theory.- More on Counting.- Discrete Probability.- Basic Concepts.- Paths Connectedness.- Trees.- Connectivity.- Eulerian and Hamiltonian Graphs.- Planar Graphs.- Independent Sets.- Coverings and Matchings.- Graph Coloring.- Ramsey Numbers and Ramsey Graphs.- Spectral Properties of Graphs.- Directed Graphs and Graph Algorithms.