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.
Review
2019
Review
2019
Integrating the unmanned aerial vehicles (UAVs) into the cellular network is envisioned to be a promising technology to… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Review
2017
Review
2017
Semi-tensor product (STP) of matrices has attracted more and more attention from both control theory and engineering in the last… Expand
  • figure 1
  • figure 2
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
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
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
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
Highly Cited
1985
Highly Cited
1985
Preface 1. Introducing graphs and algorithmic complexity 2. Spanning-trees, branchings and connectivity 3. Planar graphs 4… Expand
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
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
Highly Cited
1969
Highly Cited
1969