新书报道
当前位置: 首页 >> 数学物理化学 >> 正文
Combinatorial problems and exercises (组合数学问题与练习)
发布日期:2008-06-03  浏览

[内容简介]
The main purpose of this book is to provide help in learning existing techniques in combinatorics. The most effective way of learning such techniques is to solve exercises and problems. This book presents all the material in the form of problems and series of problems (apart from some general comments at the beginning of each chapter). In the second part, a hint is given for each exercise, which contains the main idea necessary for the solution, but allows the reader to practice the techniques by completing the proof. In the third part, a full solution is provided for each problem. This book will be useful to those students who intend to start research in graph theory, combinatorics or their applications, and for those researchers who feel that combinatorial techniques might help them with their work in other branches of mathematics, computer science, management science, electrical engineering and so on. For background, only the elements of linear algebra, group theory, probability and calculus are needed.
[目次]

1         Basic enumeration

2         The sieve

3         Permutations

4         Two classical enumeration problems in graph theory

5         Parity and duality

6         Connectivity

7         Factors of graphs

8         Independent sets of points

9         Chromatic number

10       Extremal problems for graphs

11       Spectra of graphs and random walks

12       Automorphisms of graphs

13       Hypergraphs

14       Ramsey theory

15       Reconstruction

关闭


版权所有:西安交通大学图书馆      设计与制作:西安交通大学数据与信息中心  
地址:陕西省西安市碑林区咸宁西路28号     邮编710049

推荐使用IE9以上浏览器、谷歌、搜狗、360浏览器;推荐分辨率1360*768以上