Bridges between geometry and graph theory

T Pisanski, M Randic - MAA NOTES, 2000 - books.google.com
T Pisanski, M Randic
MAA NOTES, 2000books.google.com
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 …
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.
books.google.com
以上显示的是最相近的搜索结果。 查看全部搜索结果