Filtry

Szukana fraza: [Streszczenie = "Treść pracy stanowią rozważania w grafach, w których dowolny k\-wierzchołkowy albo k\-krawędziowy podzbiór o zadanej własności można rozszerzyć do największego zbioru posiadającego tę własność. Dotyczą one pięciu rodzajów rozszerzalności grafów. Trzy z nich\: rozszerzalność rozumiana w sensie Plummera, rozszerzalność w sensie Berge'a w odniesieniu do podzbiorów niezależnych wierzchołków, oraz w odniesieniu do podzbiorów niezależnych krawędzi, są znane w literaturze. Czwarty i piąty rodzaj rozszerzalności zostały zdefiniowane w tej pracy i stanowią próbę przeniesienia problemu rozszerzalności ze zbiorów niezależnych wierzchołków grafu na zbiory prawie doskonałe i doskonale dominujące grafów. Wszystkie rodzaje rozszerzalności grafów badane są ze względu na wysokość stopnia k\-rozszerzalności grafu. Najwyższy stopień rozszerzalności grafu zwany liczbą rozszerzalności \(dla podzbiorów wierzchołków\) albo indeksem rozszerzalności \(dla podzbiorów krawędzi\) jest wyznaczony lub szacowany dla różnych klas grafów oraz dla produktów grafów. Innym rodzajem problematyki rozważanej wpracy są związki między stopniami rozszerzalności róznych typów, oraz między stopniami rozszerzalności w obrębie tego samego typu."]

Wyników: 1

obiektów na stronie

Perl, Monika

2008
rozprawa doktorska

Ta strona wykorzystuje pliki 'cookies'. Więcej informacji