structural graph theory

GPTKB entity

Statements (21)
Predicate Object
gptkbp:instanceOf gptkb:academic
gptkbp:appliesTo discrete mathematics
theoretical computer science
gptkbp:fieldOfStudy graph theory
gptkbp:focusesOn structure of graphs
https://www.w3.org/2000/01/rdf-schema#label structural graph theory
gptkbp:notable_for gptkb:Robertson–Seymour_theorem
gptkbp:notableContributor gptkb:Neil_Robertson
gptkb:Paul_Seymour
gptkbp:relatedTo gptkb:algorithmic_graph_theory
gptkb:extremal_graph_theory
topological graph theory
gptkbp:studies connectivity
graph coloring
graph minors
planarity
forbidden subgraphs
graph decompositions
treewidth
gptkbp:bfsParent gptkb:Graph_theory
gptkbp:bfsLayer 5