This will give students a better understanding of proofs of facts about sets and functions. New material will include expanded coverage of logic, the rules of inference and basic types of proofs in mathematical reasoning. This new edition will bring the outline into synch with Rosen, McGraw-Hill’s bestselling textbook in the field as well as up to speed in the current curriculum. For mathematics majors it is one of the core required courses. This is a topic that becomes increasingly important every year as the digital age extends and grows more encompassing in every facet of life Discrete mathematics, the study of finite systems has become more important as the computer age has advanced, as computer arithmetic, logic, and combinatorics have become standard topics in the discipline. It emphasizes quick accessibility to topics for non-experts and enables easy cross-referencing among chapters. With 34 new contributors, this handbook is the most comprehensive single-source guide to graph theory. This edition also contains notes regarding terminology and notation. In addition, a glossary is included in each chapter as well as at the end of each section. A bibliography at the end of each chapter provides an extensive guide to the research literature and pointers to monographs. Each chapter includes lists of essential definitions and facts, accompanied by examples, tables, remarks, and, in some cases, conjectures and open problems. This second edition-over 400 pages longer than its predecessor-incorporates 14 new sections. Reflecting these advances, Handbook of Graph Theory, Second Edition provides comprehensive coverage of the main topics in pure and applied graph theory. In the ten years since the publication of the best-selling first edition, more than 1,000 graph theory papers have been published each year.