• Title Graph Theory and Complex Networks: An Introduction
• Authors Maarten van Steen
• Publisher: Maarten van Steen (April 5, 2010)
• Paperback: 300 pages
• eBook PDF, 299 pages, 6.5 MB
• Language: English
• ISBN-10: 9081540610
• ISBN-13: 978-9081540612
• Share This:  

Book Description

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.

Mathematics is often unnecessarily difficult for students, at times even intimidating. For this reason, explicit attention is paid in the first chapters to mathematical notations and proof techniques, emphasizing that the notations form the biggest obstacle, not the mathematical concepts themselves. This approach allows to gradually prepare students for using tools that are necessary to put graph theory to work: Complex Networks.

In the second part of the book the student learns about random networks, small worlds, the structure of the Internet and the Web, peer-to-peer systems, and social networks.

Again, everything is discussed at an elementary level, but such that in the end students indeed have the feeling that they: 1.Have learned how to read and understand the basic mathematics related to graph theory. 2.Understand how basic graph theory can be applied to optimization problems such as routing in communication networks. 3.Know a bit more about this sometimes mystical field of small worlds and random networks.

• Maarten van Steen is full professor at the Computer Science department of VU University Amsterdam, The Netherlands. He mainly teaches in the field of distributed systems, computer networks, and operating systems.

• Amazon

• Graph Theory
• Computer Network and Communications
• Algorithms and Data Structures
• Geometry and Topology
• Combinatorics and Game Theory
• Discrete and Finite Mathematics
• Operations Research (OR), Linear Programming, Optimization, and Approximation

• Graph Theory and Complex Networks: An Introduction (Maarten van Steen)
• The Mirror Site (2) - Draft - PDF (287 pages, 5.7 MB)
• The Mirror Site (2) - PDF

• Graph Theory (Reinhard Diestel)

  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.

• Probability on Trees and Networks (Russell Lyons, et al.)

  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.

• Network Science (Albert-László Barabási)

  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.

• Random Graphs and Complex Networks (Remco van der Hofstad)

  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.

• Introductory Map Theory (Yanpei Liu)

  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.

• Graph and Network Theory in Physics: A Short Introduction

  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 ...

• Functional Programming and Parallel Graph Rewriting

  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.

• Digraphs: Theory, Algorithms and Applications (J. Bang-Jensen)

  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.

• Graph Theory - Advanced Algorithms and Applications

  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.