注册 登录 进入教材巡展 进入在线书城
#
  • #
  • #

出版时间:2021-03

出版社:高等教育出版社

以下为《组合学:导论(影印版)》的配套数字资源,这些资源在您购买图书后将免费附送给您:
  • 高等教育出版社
  • 9787040556339
  • 1版
  • 369852
  • 45245726-0
  • 精装
  • 16开
  • 2021-03
  • 670
  • 416
  • 理学
  • 数学
  • 数学类
  • 研究生(硕士、EMBA、MBA、MPA、博士)
目录

 前辅文
 1 Principles of Combinatorics
  1.1 Typical counting questions and the product principle
  1.2 Counting, overcounting, and the sum principle
  1.3 Functions and the bijection principle
  1.4 Relations and the equivalence principle
  1.5 Existence and the pigeonhole principle
 2 Distributions and Combinatorial Proofs
  2.1 Counting functions
  2.2 Counting subsets and multisets
  2.3 Counting set partitions
  2.4 Counting integer partitions
 3 Algebraic Tools
  3.1 Inclusion-exclusion
  3.2 Mathematical induction
  3.3 Using generating functions, part I
  3.4 Using generating functions, part II
  3.5 Techniques for solving recurrence relations
  3.6 Solving linear recurrence relations
 4 Famous Number Families
  4.1 Binomial and multinomial coefficients
  4.2 Fibonacci and Lucas numbers
  4.3 Stirling numbers
  4.4 Integer partition numbers
 5 Counting Under Equivalence
  5.1 Two examples
  5.2 Permutation groups
  5.3 Orbits and fixed point sets
  5.4 Using the CFB theorem
  5.5 Proving the CFB theorem
  5.6 The cycle index and Pólya's theorem
 6 Combinatorics on Graphs
  6.1 Basic graph theory
  6.2 Counting trees
  6.3 Coloring and the chromatic polynomial
  6.4 Ramsey theory
 7 Designs and Codes
  7.1 Construction methods for designs
  7.2 The incidence matrix and symmetric designs
  7.3 Fisher's inequality and Steiner systems
  7.4 Perfect binary codes
  7.5 Codes from designs, designs from codes
 8 Partially Ordered Sets
  8.1 Poset examples and vocabulary
  8.2 Isomorphism and Sperner's theorem
  8.3 Dilworth's theorem
  8.4 Dimension
  8.5 Möbius inversion, part I
  8.6 Möbius inversion, part II
 Bibliography
 Hints and Answers to Selected Exercises
 List of Notation
 Index
 About the Author