View:

- no detail
- some detail
- full detail

## Coloring 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.0011
- Subject:
- Mathematics, Applied Mathematics

This chapter considers the concept of coloring the vertices of a graph by focusing on the Four Color Problem. It begins with a discussion of three mathematics problems that involve conjecture, ... More

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

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

View:

- no detail
- some detail
- full detail