| dbo:abstract
|
- 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, s ahol az összes csúcs a rajzolás külső tartományába esik. A külsíkgráfok (a síkgráfok 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 is egyben. (hu)
- 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, s ahol az összes csúcs a rajzolás külső tartományába esik. A külsíkgráfok (a síkgráfok 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 is egyben. (hu)
|
