Results 1 -
1 of
1
Bridges between Geometry and Graph Theory
- in Geometry at Work, C.A. Gorini, ed., MAA Notes 53
"... Graph theory owes many powerful ideas and constructions to geometry. Several well-known families of graphs arise as intersection graphs of certain geometric objects. Skeleta of polyhedra are natural sources of graphs. Operations on polyhedra and maps give rise to various interesting graphs. Another ..."
Abstract
-
Cited by 15 (8 self)
- Add to MetaCart
(Show Context)
Graph theory owes many powerful ideas and constructions to geometry. Several well-known families of graphs arise as intersection graphs of certain geometric objects. Skeleta of polyhedra are natural sources of graphs. Operations on polyhedra and maps give rise to various interesting graphs. Another source of graphs are geometric configurations where the relation of incidence determines the adjacency in the graph. Interesting graphs possess some inner structure which allows them to be described by labeling smaller graphs. The notion of covering graphs is explored.