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.

This open access book gives a systematic introduction into the Spectral Theory of differential operators on metric graphs. Main focus is on the fundamental relations between the spectrum and the geometry of the underlying graph.

This book presents the state of the art on Games on Graphs, which is part of Game Theory. Games on graphs is the field concerned with games whose rules and evolution are represented by a graph.

This book covers the core material of the subject with concise yet reliably complete proofs, while offering glimpses of more advanced methods in each field by one or two deeper results, again with proofs given in full detail.

Comprehensive and systematic overview for Hypergraph computation. Rich blend of basic knowledge, theoretical analysis, algorithm introduction, and key applications. Describes hypergraph computation applications in computer vision, medical applications, etc.

This open access book focuses on the interplay between random walks on planar maps and Koebe’s circle packing theorem. Entirely self-contained. Many classical proofs have been simplified and streamlined. Contains numerous useful exercises.

This book is an essential, comprehensive reference of Digraphs covering the theoretical aspects of the subject, focus on applications which include quantum mechanics, bioinformatics, embedded computing, and the travelling salesman problem.

Not only will the methods and explanations help you to understand more about graph theory, but you will find it joyful to discover ways that you can apply graph theory in your applications or scientific research.

This book aims to explain the basics of graph theory that are needed at an introductory level for students in computer or information sciences. It also aims to provide an introduction to the modern field of network science.

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.

This book is concerned with certain aspects of discrete probability on infinite graphs that are currently in vigorous development. Of course, finite graphs are analyzed as well, but usually with the aim of understanding infinite graphs and networks.

This rigorous introduction to network science presents Random Graphs as models for real-world networks. Such networks have distinctive empirical properties and a wealth of new models have emerged to capture them.

This book is a practical guide to getting started with graph algorithms for developers and data scientists who have experience using Apache Spark or Neo4j. You'll walk through hands-on examples that show you how to use graph algorithms in Apache Spark/Neo4j.

This book aims to provide the reader with an entry point to the voluminous literature on statistical network modeling. It guides the reader through the development of key stochastic network models, touches upon a number of examples and commonalities.

These are introductory lecture notes on graph theory. It offers undergraduates a remarkably student-friendly introduction to graph theory and takes an engaging approach that emphasizes graph theory's history.

This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software. It's especially suitable for computer scientists and mathematicians interested in computational complexity.

This book aims to express properties of graphs in algebraic terms, then to deduce theorems about them. It tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix, using the Sage.

This book walks the reader through the classic parts of Combinatorics and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques.

This book provides a practical foundation for those who want to apply Graph Database to real-world business solutions. You'll learn why graph database are useful, where they're applicable, and how to design and implement solutions that use them.

This is a book about some currently popular topics such as exponential algorithms, fixed-parameter algorithms and algorithms using decomposition trees of graphs which is one of focuses of the book - occupied a whole chapter.

The primary aim of this book is to present a coherent introduction to graph theory, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science.

This text covers the important elementary topics of graph theory and its apps. It utilizes a java software as an investigative tool which can draw, edit and manipulate simple graphs, examine properties of the graphs, and demonstrate them using computer animation.

Requiring only high school algebra as math background, it leads the reader from simple graphs through planar graphs, Euler's formula, Platonic graphs, coloring, the genus of a graph, Euler walks, Hamilton walks, and a discussion of The Seven Bridges of Konigsberg.

The purpose of this book is not only to present the latest state and development tendencies of graph theory, but to bring the reader far enough along the way to enable him to embark on the research problems of his own.

In this book the authors explore generalizations of core graph theory notions by allowing real values to substitute where normally only integers would be permitted. The aim is to prove "fractional analogues" of the theorems of traditional graph theory.

An introductory coverage of algorithms and data structures with application to graphics and geometry aims to show a sample of the intellectual demands required by a computer science curriculum, exercises, many with solutions, are included throughout the book.

In this book, four basic areas of discrete mathematics are presented: Counting and Listing (Unit CL), Functions (Unit Fn), Decision Trees and Recursion (Unit DT), and Basic Concepts in Graph Theory (Unit GT).

As an introductory book, this book contains the elementary materials in map theory, including embeddings of a graph, abstract maps, duality, orientable and non-orientable maps, isomorphisms of maps and the enumeration of rooted or unrooted maps, etc.

It consists of some of the main areas of research in graph and network theory applied to physics, includes graphs in condensed matter theory, such as the tight-binding and the Hubbard model and statistical physics by means of the analysis of the Potts model ...

This is an introduction to the techniques of functional programming, focusing on an alternative computational model - Graph Rewriting Systems. The book demonstrates and discusses the potential power of concurrent functional programming and the implementation on loosely coupled parallel architectures.

The results of cache-simulation experiments with an abstract machine for reducing combinator graphs are presented, exhibits reduction rates that, for similar kinds of combinator graphs on similar kinds of hardware, compare favorably with previously reported techniques.

Each chapter in this book addresses some pertinent aspect of the data processing chain, with a specific focus on understanding Enterprise Knowledge Graphs, Semantic Big Data Architectures, and Smart Data Analytics solutions.

This book is a collection of current research in the application of evolutionary algorithms and other optimal algorithms to solving the TSP problem, including Artificial Immune Systems, Genetic Algorithms, Neural Networks and Differential Evolution Algorithm.

This book explores the amazing similarity between paths taken by people and many other things in life, and its impact on the way we live, teach and learn. Offering insights into the new scientific field of paths as part of the science of networks, etc.

It looks at economics, sociology, computing and information science, and applied mathematics to understand networks and behavior, and addresses fundamental questions about how the social, economic, and technological worlds are connected.

This book provides a practical foundation for those who want to apply Graph Database to real-world business solutions. You'll learn why graph database are useful, where they're applicable, and how to design and implement solutions that use them.