Topics in Combinatorics and Graph Theory

R. Rama

ISBN 10: 3031742516 / ISBN 13: 9783031742514

Published by Springer, Palgrave Macmillan Mai 2025, 2025

About this Item

Neuware -The book covers all the basics of both the topics. The topics are sequenced in such amanner 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 countingare 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' coversthe 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 somegraph 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. 464 pp. Englisch.

Seller Inventory # 9783031742514

Bibliographic Details

• Title: Topics in Combinatorics and Graph Theory
• Publisher: Springer, Palgrave Macmillan Mai 2025
• Publication Date: 2025
• Language: English
• ISBN 10: 3031742516
• ISBN 13: 9783031742514
• Binding: Buch
• Condition: Neu
• Dimensions: 246W x 173H x 29D millimeters 246 millimeters width by 173 millimeters height by 29 millimeters depth
• Weight: 1040 grams

About this title

Synopsis

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.

About the Author

Dr. R Rama holds a Ph.D. degree in Mathematics. She has over 32 years of teaching and research experience and has taught students at graduate and master’s levels at IIT Madras since 1995. She has guided eight Ph.D. students. At present, Dr. Rama is Girija Vaidyanathan Chair Professor at the Department of Mathematics, IIT Madras.She has co-authored a book on “Formal Languages and Automata Theory” that is widely used in Indian Universities either as textbook or as reference book, published by Pearson education in two languages, English and Chinese. She has also edited volumes on research articles for international publishers. She has presented her research papers in several national and international conferences. Her major area of interest and research is theoretical computer science.