A Primer in Combinatorics

Alexander Kheyfits

Published by De Gruyter 2021

A Primer in Combinatorics

Alexander Kheyfits

In the series De Gruyter Textbook

https://doi.org/10.1515/9783110751185

Overview
Contents

About this book

The second edition of this well-received textbook is devoted to Combinatorics and Graph Theory, which are cornerstones of Discrete Mathematics. Every section begins with simple model problems. Following their detailed analysis, the reader is led through the derivation of definitions, concepts, and methods for solving typical problems. Theorems then are formulated, proved, and illustrated by more problems of increasing difficulty.

For a one- or two-semester undergraduate or an entry-level graduate course

Suitable for self-study

Over 700 problems, many of them with answers or tips

New chapter on applied properties of boolean functions

Author / Editor information

Alexander Kheyfits, The City University of New York, USA.

Topics

Frontmatter Publicly Available Download PDF	I
Preface to the second edition Publicly Available Download PDF	V
Preface to the first edition Publicly Available Download PDF	VII
Contents Publicly Available Download PDF	XI
Part I: Introductory combinatorics and graph theory
1 Basic counting Requires Authentication Unlicensed Licensed Download PDF	3
2 Basic graph theory Requires Authentication Unlicensed Licensed Download PDF	89
3 Hierarchical clustering and dendrogram graphs Requires Authentication Unlicensed Licensed Download PDF	131
Part II: Combinatorial analysis
4 Enumerative combinatorics Requires Authentication Unlicensed Licensed Download PDF	175
5 Existence theorems in combinatorics Requires Authentication Unlicensed Licensed Download PDF	257
6 Secondary structures of the RNA Requires Authentication Unlicensed Licensed Download PDF	301
Answers/solutions to selected problems Requires Authentication Unlicensed Licensed Download PDF	317
Bibliography Requires Authentication Unlicensed Licensed Download PDF	325
Index Requires Authentication Unlicensed Licensed Download PDF	327

(Deutsch)

Language: English
Publisher: De Gruyter
Edition: 2nd edition
Audience: Undergraduate, Graduate Students, Lecturers and Researchers in Mathematics.
Pages
- Front matter: 12
- Main content: 332
Illustrations
- Illustrations: 25
Keywords: Graphentheorie; Mathematik; Kombinatorik; Diskrete Mathematik

eBook

Published: September 7, 2021
ISBN: 9783110751185

Paperback

Published: September 7, 2021
ISBN: 9783110751178