Graph Theory

This book deals with mathematical constructions that are foundational in such an important area of Data Mining as Pattern Recognition. By using combinatorial and graph theoretic techniques, a closer look is taken at infeasible systems of linear inequalities, whose generalized solutions act as building blocks of geometric decision rules for pattern recognition.

An introductory text covering classical and modern developments in graph theory and additive combinatorics, based on Zhao's MIT course.

This open access book integrates foundational principles with advanced methodologies concerning maximal planar graphs. It offers readers an exceptional examination of graph structures, chromatic polynomials, and the construction and proof techniques of the Four-Color Conjecture.

This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. To motivate students and to show that even these basic notions can be extremely useful, the book also aims to provide an introduction to the modern field of network science.

Networks are everywhere, from the internet, to social networks, and the genetic networks that determine our biological existence. Illustrated throughout in full colour, this pioneering textbook, spanning a wide range of topics from physics to computer science, engineering, economics and the social sciences, introduces network science to an interdisciplinary audience. From the origins of the six degrees of separation to explaining why networks are robust to random failures, the author explores how viruses like Ebola and H1N1 spread, and why it is that our friends have more friends than we do.