View:

- no detail
- some detail
- full detail

## Graph Theory: A Look Back—The Road Ahead

*Arthur Benjamin, Gary Chartrand, and Ping Zhang*

### in The Fascinating World of Graph Theory

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175638
- eISBN:
- 9781400852000
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175638.003.0013
- Subject:
- Mathematics, Applied Mathematics

This book concludes with an epilogue, which traces the evolution of graph theory, from the conceptualization of the Königsberg Bridge Problem and its generalization by Leonhard Euler, whose solution ... More

## The Fascinating World of Graph Theory

*Ping Zhang, Gary Chartrand, and Arthur Benjamin*

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175638
- eISBN:
- 9781400852000
- Item type:
- book

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175638.001.0001
- Subject:
- Mathematics, Applied Mathematics

Graph theory goes back several centuries and revolves around the study of graphs—mathematical structures showing relations between objects. With applications in biology, computer science, ... More

## Introducing Graphs

*Arthur Benjamin, Gary Chartrand, and Ping Zhang*

### in The Fascinating World of Graph Theory

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175638
- eISBN:
- 9781400852000
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175638.003.0001
- Subject:
- Mathematics, Applied Mathematics

This chapter provides an introduction to graphs, a mathematical structure for visualizing, analyzing, and generalizing a situation or problem. It first consider four problems that have a distinct ... More

## Synchronizing Graphs

*Arthur Benjamin, Gary Chartrand, and Ping Zhang*

### in The Fascinating World of Graph Theory

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175638
- eISBN:
- 9781400852000
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175638.003.0012
- Subject:
- Mathematics, Applied Mathematics

This chapter considers a new type of graph coloring known as edge coloring. It begins with a discussion of an idea by Scottish physicist Peter Guthrie Tait that led to edge coloring. Tait proved that ... More

## Orienting Graphs

*Arthur Benjamin, Gary Chartrand, and Ping Zhang*

### in The Fascinating World of Graph Theory

- Published in print:
- 2017
- Published Online:
- May 2018
- ISBN:
- 9780691175638
- eISBN:
- 9781400852000
- Item type:
- chapter

- Publisher:
- Princeton University Press
- DOI:
- 10.23943/princeton/9780691175638.003.0009
- Subject:
- Mathematics, Applied Mathematics

This chapter focuses on oriented graphs and their use to represent a sports tournament where assigning a direction to an edge represents the defeat of one team by another. It first considers the 1941 ... More

View:

- no detail
- some detail
- full detail