A walk through combinatorics. An introduction to enumeration and graph theory

MaRDI QIDQ3065693zbMATHFDO

Authors Miklós Bóna

Publication date 6 January 2011

zbMATH Keywords

permutationsalgorithmsgraph theorytreescomplexitygenerating functionspattern avoidanceRamsey theoryHamiltonian cyclesplanar graphsposetsmatchingsprobabilistic methodpartially ordered setsdesignsEulerian cyclescombinatorial enumerationinclusion and exclusionunlabeled structuresenumeration under group actionlabeled structures

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Graph theory (05Cxx)

Recommendations

• A walk through combinatorics. An introduction to enumeration and graph theory. With a foreword by Richard Stanley
• scientific article; zbMATH DE number 1805579
• A Walk Through Combinatorics
• scientific article; zbMATH DE number 108348
• scientific article; zbMATH DE number 1634459

Cited in

(27)

• Allele frequency spectra in structured populations: novel-allele probabilities under the labelled coalescent
• The species problem from the modeler's point of view
• The extendability of Cayley graphs generated by transpositions
• Finding and counting permutations via CSPs
• scientific article; zbMATH DE number 5294801 (Why is no real title available?)
• \(k\)-protected vertices in binary search trees
• scientific article; zbMATH DE number 4027472 (Why is no real title available?)
• The enumeration of irreducible combinatorial objects
• A walk through combinatorics. An introduction to enumeration and graph theory
• Automating change of representation for proofs in discrete mathematics (extended version)
• Where Should I Open My Restaurant?
• A walk through combinatorics. An introduction to enumeration and graph theory. With a foreword by Richard Stanley
• scientific article; zbMATH DE number 5480930 (Why is no real title available?)
• A Walk Through Combinatorics
• Examples of 4D, \(\mathcal{N} = 2\) holoraumy
• Expectation analysis for bounding solutions of the 0-1 knapsack problem
• Forts of quadratic polynomials under iteration
• Generalized support vector regression: duality and tensor-kernel representation
• Algebraic combinatorics. Walks, trees, tableaux, and more
• A note on characterization of the induced matching extendable Cayley graphs generated by transpositions
• scientific article; zbMATH DE number 3893204 (Why is no real title available?)
• scientific article; zbMATH DE number 1805579 (Why is no real title available?)
• Real zeros and partitions without singleton blocks
• scientific article; zbMATH DE number 3989345 (Why is no real title available?)
• Species notions that combine phylogenetic trees and phenotypic partitions
• Invitation to discrete mathematics
• Limiting probabilities for vertices of a given rank in 1-2 trees

This page was built for publication: A walk through combinatorics. An introduction to enumeration and graph theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3065693)