
Introduction to Combinatorics and Graph Theory
- Publisher's listprice EUR 85.59
-
The price is estimated because at the time of ordering we do not know what conversion rates will apply to HUF / product currency when the book arrives. In case HUF is weaker, the price increases slightly, in case HUF is stronger, the price goes lower slightly.
- Discount 8% (cc. 2 905 Ft off)
- Discounted price 33 402 Ft (31 812 Ft + 5% VAT)
36 307 Ft
Availability
Not yet published.
Why don't you give exact delivery time?
Delivery time is estimated on our previous experiences. We give estimations only, because we order from outside Hungary, and the delivery time mainly depends on how quickly the publisher supplies the book. Faster or slower deliveries both happen, but we do our best to supply as quickly as possible.
Product details:
- Edition number 2025
- Publisher Springer
- Date of Publication 28 June 2025
- Number of Volumes 1 pieces, Book
- ISBN 9783031742514
- Binding Hardback
- No. of pages496 pages
- Size 240x168 mm
- Language English
- Illustrations 210 Illustrations, black & white 700
Categories
Short description:
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.
MoreLong description:
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.
MoreTable of Contents:
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.
More