Computer Science & Engineering

Discrete Systems

Per Page:

Graph Polynomials

Yongtang Shi, Matthias Dehmer, Xueliang Li, Ivan Gutman
December 06, 2016

This book covers both theoretical and practical results for graph polynomials. Graph polynomials have been developed for measuring combinatorial graph invariants and for characterizing graphs. Various problems in pure and applied graph theory or discrete mathematics can be treated and solved...

Graphs, Algorithms, and Optimization, Second Edition

William Kocay, Donald L. Kreher
September 26, 2016

The second edition of this popular book presents the theory of graphs from an algorithmic viewpoint. The authors present the graph theory in a rigorous, but informal style and cover most of the main areas of graph theory. The ideas of surface topology are presented from an intuitive point of view....

Big Data of Complex Networks

Matthias Dehmer, Frank Emmert-Streib, Stefan Pickl, Andreas Holzinger
August 18, 2016

Big Data of Complex Networks presents and explains the methods from the study of big data that can be used in analysing massive structural data sets, including both very large networks and sets of graphs. As well as applying statistical analysis techniques like sampling and bootstrapping in an...

Simulation for Applied Graph Theory Using Visual C++

Shaharuddin Salleh, Zuraida Abal Abas
June 29, 2016

The tool for visualization is Microsoft Visual C++. This popular software has the standard C++ combined with the Microsoft Foundation Classes (MFC) libraries for Windows visualization. This book explains how to create a graph interactively, solve problems in graph theory with minimum number of C++...

Graphs & Digraphs, Sixth Edition

Gary Chartrand, Linda Lesniak, Ping Zhang
December 22, 2015

Graphs & Digraphs masterfully employs student-friendly exposition, clear proofs, abundant examples, and numerous exercises to provide an essential understanding of the concepts, theorems, history, and applications of graph theory. Fully updated and thoughtfully reorganized to make reading and...

Handbook of Graph Theory, Combinatorial Optimization, and Algorithms

Krishnaiyan “KT” Thulasiraman, Subramanian Arumugam, Andreas Brandstädt, Takao Nishizeki
December 14, 2015

The fusion between graph theory and combinatorial optimization has led to theoretically profound and practically useful algorithms, yet there is no book that currently covers both areas together. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms is the first to present a unified,...

Introduction to Enumerative and Analytic Combinatorics, Second Edition

Miklos Bona
October 02, 2015

Introduction to Enumerative and Analytic Combinatorics fills the gap between introductory texts in discrete mathematics and advanced graduate texts in enumerative combinatorics. The book first deals with basic counting principles, compositions and partitions, and generating functions. It then...

Student Handbook for Discrete Mathematics with Ducks: SRRSLEH

sarah-marie belcastro
August 05, 2015

Student Handbook for Discrete Mathematics with Ducks is a Student Reference, Review, Supplemental Learning, and Example Handbook (SRRSLEH) that mirrors the content of the author’s popular textbook Discrete Mathematics with Ducks (DMwD). This handbook provides a review of key material, illustrative...

Group Theoretic Cryptography

Maria Isabel González Vasco, Rainer Steinwandt
April 01, 2015

Group theoretic problems have propelled scientific achievements across a wide range of fields, including mathematics, physics, chemistry, and the life sciences. Many cryptographic constructions exploit the computational hardness of group theoretical problems, and the area is viewed as a potential...

Introduction to Modern Cryptography, Second Edition

Jonathan Katz, Yehuda Lindell
November 06, 2014

Cryptography is ubiquitous and plays a key role in ensuring data secrecy and integrity as well as in securing computer systems more broadly. Introduction to Modern Cryptography provides a rigorous yet accessible treatment of this fascinating subject. The authors introduce the core principles of...

Quantitative Graph Theory: Mathematical Foundations and Applications

Matthias Dehmer, Frank Emmert-Streib
October 27, 2014

The first book devoted exclusively to quantitative graph theory, Quantitative Graph Theory: Mathematical Foundations and Applications presents and demonstrates existing and novel methods for analyzing graphs quantitatively. Incorporating interdisciplinary knowledge from graph theory, information...

Complex Networks: An Algorithmic Perspective

Kayhan Erciyes
September 06, 2014

Network science is a rapidly emerging field of study that encompasses mathematics, computer science, physics, and engineering. A key issue in the study of complex networks is to understand the collective behavior of the various elements of these networks.Although the results from graph theory have...