Concepedia

Graph Theory

Graph Theory is a branch of Discrete Mathematics that studies mathematical structures known as graphs, which consist of vertices connected by edges, distinguished by its focus on the combinatorial properties and relationships of these discrete networks.

50.3K

Publications

3.1M

Citations

53.7K

Authors

7.3K

Institutions

Publications per year

2017–2026

10.6K

Parents

Children

Publications

50.3K

Emergence of Scaling in Random Networks

Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text

, , +16

A note on two problems in connexion with graphs

E. Dijkstra · Numerische Mathematik · 1959 · 23.8K citations

, , +6

Statistical mechanics of complex networks

Réka Albert, Albert-Ĺaszló Barabási · Reviews of Modern Physics · 2002 · 20.6K citations · Full text

, , +16

Detecting Functionality-Specific Vulnerabilities via Retrieving Individual Functionality-Equivalent APIs in Open-Source Repositories

Dagstuhl Research Online Publication Server · 2025 · 16.2K citations · Full text

, , +16

Finding and evaluating community structure in networks

Michelle G. Newman, Michelle Girvan · Physical Review E · 2004 · 14.1K citations · Full text

, , +12

1–5 of 50.3K

Authors

53.7K

  1. NA
    Noga Alon

    Tel Aviv University, Israel

    201 publications · 15.1K citations

    69

    h-index

  2. FH
    Frank Harary

    University of Michigan, United States

    167 publications · 14.9K citations

    62

    h-index

  3. İG
    İvan Gutman

    University of Kragujevac, Serbia

    219 publications · 11.4K citations

    56

    h-index

  4. FC
    Fan Chung

    University of California San Diego, United States

    102 publications · 12.9K citations

    55

    h-index

  5. RE
    Robert E. Tarjan

    Princeton University, United States

    70 publications · 27.6K citations

    53

    h-index

1–5 of 53.7K

Institutions

7.3K

  1. Carnegie Mellon University

    Pittsburgh, United States

    115 h-index

    1K publications

    141.5K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    104 h-index

    778 publications

    77.1K citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    101 h-index

    2K publications

    95.9K citations

  4. University of California, Berkeley

    Berkeley, United States

    98 h-index

    633 publications

    65.4K citations

  5. Tel Aviv University

    Tel Aviv, Israel

    94 h-index

    801 publications

    55.1K citations

  6. Stanford University

    Stanford, United States

    94 h-index

    607 publications

    75.9K citations

  7. University of Michigan

    Ann Arbor, United States

    90 h-index

    562 publications

    93.1K citations

  8. Princeton University

    Princeton, United States

    88 h-index

    606 publications

    51.2K citations

1–8 of 7.3K

Venues

  1. Journal of Combinatorial Theory Series B

    1.3K publications · 69.8K citations

    120

    h-index

  2. Physical Review E

    PRE · 537 publications · 86.8K citations

    113

    h-index

  3. arXiv (Cornell University)

    Repository · 1.7K publications · 96.7K citations

    111

    h-index

  4. SIAM Journal on Computing

    399 publications · 54.1K citations

    108

    h-index

  5. Discrete Mathematics

    2.6K publications · 89K citations

    108

    h-index

1–5