Concepedia

Forbidden Subgraph Problems

Forbidden Subgraph Problems is a category of extremal graph theory problems that seek to determine the maximum number of edges in a graph of a given order that does not contain a specified subgraph as a forbidden configuration.

245

Publications

9.1K

Citations

423

Authors

269

Institutions

Publications per year

2017–2026

32

Variants

Turán-type Problems

Parents

Publications

245

On an extremal problem in graph theory

Péter L. Erdős · Colloquium Mathematicum · 1964 · 676 citations · Full text

, , +6

On extremal problems of graphs and generalized graphs

P. Erdös · Israel Journal of Mathematics · 1964 · 449 citations

, , +9

Extremal problems in graph theory

Christopher M. Hartman · 1997 · 238 citations

, , +4

Domination, independent domination, and duality in strongly chordal graphs

Martin Farber · Discrete Applied Mathematics · 1984 · 216 citations

, , +9

A Linear Time Algorithm for Embedding Graphs in an Arbitrary Surface

Bojan Mohar · SIAM Journal on Discrete Mathematics · 1999 · 180 citations

, , +13

1–5 of 245

Authors

423

  1. MA
    Michael A. Henning

    University of Johannesburg, South Africa

    12 publications · 226 citations

    11

    h-index

  2. RJ
    Ralph J. Faudree

    University of Memphis, United States

    7 publications · 119 citations

    7

    h-index

  3. ZR
    Zdeněk Ryjáček

    University of West Bohemia in Pilsen, Czechia

    6 publications · 148 citations

    6

    h-index

  4. MS
    Miklós Simonovits

    Hungarian Academy of Sciences, Hungary

    6 publications · 333 citations

    6

    h-index

  5. RJ
    Ronald J. Gould

    Emory University, United States

    6 publications · 131 citations

    6

    h-index

1–5 of 423

Institutions

269

  1. University of Johannesburg

    Johannesburg, South Africa

    11 h-index

    21 publications

    486 citations

  2. University of Bergen

    Bergen, Norway

    9 h-index

    10 publications

    436 citations

  3. University of Memphis

    Memphis, United States

    9 h-index

    14 publications

    246 citations

  4. Hungarian Academy of Sciences

    Budapest, Hungary

    8 h-index

    12 publications

    667 citations

  5. Eötvös Loránd University

    Budapest, Hungary

    8 h-index

    9 publications

    915 citations

  6. University of KwaZulu-Natal

    Durban, South Africa

    7 h-index

    8 publications

    187 citations

  7. University of West Bohemia in Pilsen

    Pilsen, Czechia

    7 h-index

    12 publications

    254 citations

  8. Charles University

    Prague, Czechia

    7 h-index

    9 publications

    196 citations

1–8 of 269

Venues

  1. Discrete Mathematics

    50 publications · 1.5K citations

    24

    h-index

  2. Discrete Applied Mathematics

    31 publications · 941 citations

    19

    h-index

  3. Journal of Graph Theory

    22 publications · 776 citations

    14

    h-index

  4. Journal of Combinatorial Theory Series B

    15 publications · 668 citations

    12

    h-index

  5. Graphs and Combinatorics

    10 publications · 384 citations

    10

    h-index

1–5