Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
Alexandru BalabanB-coloringBinary treeBridge (graph theory)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2012
Highly Cited
2012
Doing Q Methodological Research: Theory, Method & Interpretation
This book introduces the theory and practice of Q methodology, and takes the reader on a journey from understanding the early… 
Highly Cited
2008
Highly Cited
2008
Graph Theory and Interconnection Networks
The advancement of large scale integrated circuit technology has enabled the construction of complex interconnection networks… 
Highly Cited
2008
Highly Cited
2008
Leader-follower cooperative attitude control of multiple rigid bodies
Review
2008
Review
2008
Social network analysis: A methodological introduction
Social network analysis is a large and growing body of research on the measurement and analysis of relational structure. Here, we… 
Highly Cited
2007
Highly Cited
2007
Accelerating Large Graph Algorithms on the GPU Using CUDA
Large graphs involving millions of vertices are common in many practical applications and are challenging to process. Practical… 
Highly Cited
2007
Highly Cited
2007
Comparative assessment of the measures of thematic classification accuracy
Highly Cited
2006
Highly Cited
2006
Parallel Processing Letters ❢c World Scientific Publishing Company CHALLENGES IN PARALLEL GRAPH PROCESSING
  • 2006
  • Corpus ID: 9713234
Highly Cited
2000
Highly Cited
2000
A Beginner's Guide to Graph Theory
Graphs.- Walks, Paths and Cycles.- Connectivity.- Trees.- Linear Spaces Associated with Graphs.- Factorizations.- Graph Colorings… 
Review
2000
Review
2000
The Regularity Lemma and Its Applications in Graph Theory
Szemeredi's Regularity Lemma is an important tool in discrete mathematics. It says that, in some sense, all graphs can be… 
Highly Cited
1983
Highly Cited
1983
Degrees of acyclicity for hypergraphs and relational database schemes
Database schemes (winch, intuitively, are collecuons of table skeletons) can be wewed as hypergraphs (A hypergraph Is a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)