Jump to ContentJump to Main Navigation

You are looking at 1-5 of 5 items for:

  • Keywords: graph theory x
  • Applied Mathematics x
Clear All Modify Search

View:

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: