Planar graflar. Pontryagin-Kuratovskiy teoremasi.

Ushbu kitob planar graflar nazariyasiga bag'ishlangan bo'lib, Pontryagin-Kuratovskiy teoremasi va planar graflarning xromatik sonini baholash masalalari ko'rib chiqilgan. Kitobda graflarning tekislikda tasvirlanishi, planar graflarning xossalari va ularning qo'llanilishi muhokama qilingan.

Asosiy mavzular

Planar graflar: Planar graflar tushunchasi kiritiladi, tekis tasvirga ega bo'lgan graflar aniqlanadi va ularning xususiyatlari ko'rib chiqiladi.
Pontryagin-Kuratovskiy teoremasi: Grafning planar bo'lish shartini aniqlovchi Pontryagin-Kuratovskiy teoremasi bayon etiladi. K5 va K3,3 graflarining planar bo'lmagan graflar orasidagi o'rni ko'rsatiladi.
Planar grafning xromatik sonini baholash: Planar graflarni bo'yash masalasi, xususan to'rtta bo'yoqlar haqidagi teorema keltiriladi va planar graflarning xromatik sonini baholash usullari ko'rib chiqiladi.