**by David Joyner, Minh Van Nguyen, David Phillips**

DescriptionTable of ContentsDetailsHashtagsReport an issue ### Book Description

This is an introductory book on algorithmic graph theory. Theory and algorithms are illustrated using the Sage open source mathematics software. ### Table of Contents

### Book Details

### Related Books

This open book is licensed under a GNU Free Documentation License (GNU FDL). You can download Algorithmic Graph Theory and Sage ebook for free in PDF format (6.1 MB).

Chapter 1

Introduction to graph theory

Chapter 2

Trees and forests

Chapter 3

Shortest paths algorithms

Chapter 4

Graph data structures

Chapter 5

Distance and connectivity

Chapter 6

Centrality and prestige

Chapter 7

Optimal graph traversals

Chapter 8

Graph coloring

Chapter 9

Network flows

Chapter 10

Algebraic graph theory

Chapter 11

Random graphs

Appendix A

Asymptotic growth

Appendix B

GNU Free Documentation License

Title

Algorithmic Graph Theory and Sage

Publisher

Self-publishing

Published

2013

Pages

304

Edition

1

Language

English

PDF Size

6.1 MB

License

GNU FDL

This book constitutes the proceedings of the 21st International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2018, which took place in Thessaloniki, Greece, in April 2018, held as part of the European Joint Conference on Theory and Practice of Software, ETAPS 2018.The 31 papers presented in this volume were ca...

A unified treatment of the most important results in the study of fractional graph concepts, this volume explores the various ways in which integer-valued concepts can be modified to derive nonintegral values. It begins with the general fractional theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics. Subjects incl...

This book constitutes the proceedings of the 15th International Conference on Foundations of Software Science and Computational Structures, FOSSACS 2012, held as part of the joint European Conference on Theory and Practice of Software, ETAPS 2012, which took place in Tallinn, Estonia, in March/April 2012.
The 29 papers presented in this book toget...

This volume argues for the need of a common ground that bridges leadership studies, curriculum theory, and Didaktik. It proposes a non-affirmative education theory and its core concepts along with discursive institutionalism as an analytical tool to bridge these fields. It concludes with implications of its coherent theoretical framing for future e...

This book constitutes the proceedings of the 21st International Conference on Fundamental Approaches to Software Engineering, FASE 2018, which took place in Thessaloniki, Greece in April 2018, held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2018.The 19 papers presented in this volume were carefully reviewed ...

The overarching aim of this book is to present self-contained theory and algorithms for investigation and prediction of electric demand peaks. A cross-section of popular demand forecasting algorithms from statistics, machine learning and mathematics is presented, followed by extreme value theory techniques with examples.In order to achieve carbon t...