Graph Theory, , Structural graph theory Combinatorial games Impartial game Partisan game Sprouts Sprouts impartial game Sprague-Grundy values planar graph surfaces Cops and Robber Oriented Graphs Retracts Geodetic set Monitoring edge geodetic set k-clique sum Subdivisions Chromatic number Girth Connected graphs Dynamic graphs Trees Grid Geodetic game Geodetic Game Polynomial-time algorithms Cartesian Product