Skip to search formSkip to main content

You are currently offline. Some features of the site may not work correctly.

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

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

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

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

Is this relevant?

Highly Cited

1969