Niektóre właściwości grafów dobrze pokrytych

W artykule zostały podane podstawowe definicje z teorii grafów. Zdefiniowano zbiór niezależny, liczbę niezależnego dominowania oraz liczbę niezależności. Wprowadzono także pojęcie grafu dobrze pokrytego oraz opisano jego podstawowe właściwości. W dalszej części przedstawiono właściwości grafów dobrze pokrytych o obwodzie co najmniej 5 i grafów dobrze pokrytych, które nie zawierają cykli długości 4 i 5 jako podgrafów. Omawiane pojęcia i właściwości zilustrowane zostały przykładami.

---

The elementary definitions of graph theory were given. An independent vertex set, an independent domination number and a number of independenies number were defined. The definition of a well-covered graph and its basic properties were introduced. Further, properties of well-covered graphs with girth at least 5 and not included cycles of lengths neither 4 nor 5 as their subgraphs were described. Considered notions and properties were illustrated by examples.