Külsíkgráf
olyan gráf, ami síkba rajzolható úgy, hogy minden csúcsa a külső tartomámyba essen / From Wikipedia, the free encyclopedia
A matematika, azon belül a gráfelmélet területén egy külsíkgráf, outerplanáris vagy outerplanar gráf olyan síkba rajzolható gráf, amely rendelkezik olyan síkba rajzolással, ahol az összes csúcs a rajzolás külső tartományába esik.
A külsíkgráfok (a síkgráfok Wagner-tételével analóg módon) leírhatók két tiltott minoruk, a K4 és K2,3, vagy Colin de Verdière-gráfinvariánsuk alapján. Akkor és csak akkor rendelkeznek Hamilton-körrel, ha kétszeresen összefüggőek, mely esetben a Hamilton-kör egyértelmű és éppen a külső tartomány alkotja azt. Minden külsíkgráf 3 színnel színezhető, degeneráltságuk és favastagságuk legfeljebb 2.
Az outerplanar gráfok a síkgráfok részhalmazát képezik; a soros-párhuzamos gráfok és a húrmetszetgráfok részgráfjai. A maximális külsíkgráfok, melyekhez nem adható új él az outerplanaritás fenntartásával, húrgráfok és láthatósági gráfok is egyben.