Authors:
- Provides a detailed, thorough, and comprehensive review of concepts in discrete mathematics and graph theory
- Includes an introductory chapter on algorithms, and presents numerous concepts using algorithmic notation, where applicable
- Accessible enough to serve as a quick reference even for undergraduate students of disciplines other than computer science
Part of the book series: Undergraduate Topics in Computer Science (UTICS)
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (15 chapters)
-
Front Matter
-
Fundamentals of Discrete Mathematics
-
Front Matter
-
-
Graph Theory
-
Front Matter
-
-
Back Matter
About this book
This textbook can serve as a comprehensive manual of discrete mathematics and graph theory for non-Computer Science majors; as a reference and study aid for professionals and researchers who have not taken any discrete math course before. It can also be used as a reference book for a course on Discrete Mathematics in Computer Science or Mathematics curricula.
The study of discrete mathematics is one of the first courses on curricula in various disciplines such as Computer Science, Mathematics and Engineering education practices.
Graphs are key data structures used to represent networks, chemical structures, games etc. and are increasingly used more in various applications such as bioinformatics and the Internet. Graph theory has gone through an unprecedented growth in the last few decades both in terms of theory and implementations; hence it deserves a thorough treatment which is not adequately found in any other contemporary books on discrete mathematics, whereas about 40% of this textbook is devoted to graph theory.
The text follows an algorithmic approach for discrete mathematics and graph problems where applicable, to reinforce learning and to show how to implement the concepts in real-world applications.
Reviews
“The book under review is an elementary introduction to mathematical logic, set theory, discrete mathematics, number theory, probability theory and graph theory. Its undoubted advantage is its good algorithmic support. … I would recommend this book to students studying computer science at the bachelor’s level.” (I. M. Erusalimskiy, zbMATH 1477.68004, 2022)
Authors and Affiliations
-
Department of Computer Engineering, Üsküdar University, Üsküdar, Turkey
K. Erciyes
About the author
Dr. Kayhan Erciyes is a full Professor in the Department of Computer Engineering at Üsküdar University, Istanbul, Turkey. His other publications include the Springer titles Distributed Real-Time Systems, Guide to Graph Algorithms, Distributed and Sequential Algorithms for Bioinformatics, and Distributed Graph Algorithms for Computer Networks.
Bibliographic Information
Book Title: Discrete Mathematics and Graph Theory
Book Subtitle: A Concise Study Companion and Guide
Authors: K. Erciyes
Series Title: Undergraduate Topics in Computer Science
DOI: https://doi.org/10.1007/978-3-030-61115-6
Publisher: Springer Cham
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Nature Switzerland AG 2021
Softcover ISBN: 978-3-030-61114-9Published: 29 January 2021
eBook ISBN: 978-3-030-61115-6Published: 28 January 2021
Series ISSN: 1863-7310
Series E-ISSN: 2197-1781
Edition Number: 1
Number of Pages: XVI, 336
Number of Illustrations: 169 b/w illustrations
Topics: Discrete Mathematics in Computer Science, Graph Theory, Engineering Mathematics, Mathematical Logic and Formal Languages, Structures and Proofs