Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Graph theory

Known as: History of graph theory, Graph, GT 
In mathematics graph theory is the study of graphs, which are mathematical structures used to model pairwise relations between objects. A graph in… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its… Expand
Is this relevant?
Highly Cited
2005
Highly Cited
2005
We propose shortest path algorithms that use A* search in combination with a new graph-theoretic lower-bounding technique based… Expand
  • figure 1
  • table 1
  • table 2
  • table 3
  • table 7
Is this relevant?
Highly Cited
1997
Highly Cited
1997
Gaph Teory Fourth Edition Th is standard textbook of modern graph theory, now in its fourth edition, combines the authority of a… Expand
Is this relevant?
Highly Cited
1995
Highly Cited
1995
1. Fundamental Concepts. What Is a Graph? Paths, Cycles, and Trails. Vertex Degrees and Counting. Directed Graphs. 2. Trees and… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Introduction to graph theory algorithmic techniques shortest paths trees and acyclic diagraphs depth first search connectivity… Expand
  • figure 1-2
  • figure 1-3
  • figure 1-4
  • figure 1-5
  • figure 1-6
Is this relevant?
Highly Cited
1985
Highly Cited
1985
Preface 1. Introducing graphs and algorithmic complexity 2. Spanning-trees, branchings and connectivity 3. Planar graphs 4… Expand
Is this relevant?
Highly Cited
1978
Highly Cited
1978
 
Is this relevant?
Highly Cited
1977
Highly Cited
1977
When I first entered the world of Mathematics, I became aware of a strange and little-regarded sect of "Graph Theorists… Expand
Is this relevant?
Highly Cited
1972
Highly Cited
1972
Introduction * Definitions and examples* Paths and cycles* Trees* Planarity* Colouring graphs* Matching, marriage and Menger's… Expand
  • figure 1.1
  • figure 1.4
  • figure 1.5
  • figure 1.6
  • figure 1.8
Is this relevant?
Highly Cited
1969
Highly Cited
1969
 
Is this relevant?