Wyniki wyszukiwania dla: LICZBA DOMINOWANIA

• LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH

  Publikacja

  • M. Dettlaff

  - Rok 2014

  W PRACY ROZWAŻAMY 6 RODZAJÓW ZBIORÓW DOMINUJĄCYCH ORAZ LICZB ZWIĄZANYCH Z TYMI ZBIORAMI: KLASYCZNĄ LICZBĘ DOMINOWANIA, LICZBĘ DOMINOWANIA TOTALNEGO, PARAMI, SŁABO-SPÓJNEGO, 2-DOMINOWANIA I DOMINOWANIA WYPUKŁEGO. W PRACY ROZWAŻAMY WPŁYW TRZECH OPERACJI NA KRAWĘDZIE GRAFU: USUWANIE KRAWĘDZI Z GRAFU, JEDNOKROTNY PODZIAŁ PEWNEJ LICZBY KRAWĘDZI I PODZIAŁ WIELOKROTNY JEDNEJ KRAWĘDZI. BADAMY ZWIĄZKI TYCH OPERACJI Z ROZWAŻANYMI LICZBAMI...

• Joanna Raczek dr inż.

  Osoby

  Katedra Algorytmów i Modelowania Systemów

  Wykształcenie 1997 -- 2001 Studia inżynierskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2001 -- 2003 Studia magisterskie, Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska. Kierunek: Matematyka, specjalność: Matematyka Stosowana. 2000 -- 2004 Studia inżynierskie, Wydział Elektroniki, Informatyki i Telekomunikacji,...

• The outer-connected domination number of a graph

  Publikacja

  • J. Cyman

  - Australasian Journal of Combinatorics - Rok 2007

  W pracy została zdefiniowana liczba dominowania zewnętrznie spójnego i przedstawiono jej podstawowe własności.

  Pełny tekst do pobrania w portalu

• Weakly connected domination subdivision numbers

  Publikacja

  • J. Raczek

  - Discussiones Mathematicae Graph Theory - Rok 2008

  Liczba podziału krawędzi dla dominowania słabo spójnego to najmniejsza liczba krawędzi jaką należy podzielić, aby wzrosła liczba dominowania słabo wypukłego. W pracy przedstawione są własności liczby podziału krawędzi dla dominowania słabo spójnego dla różnych grafów.

  Pełny tekst do pobrania w portalu

• Dominowanie w grafach

  Publikacja

  • M. Lemańska

  - Rok 2006

  W pracy rozważanych jest pięć liczb dominowania: klasyczna liczba dominowania, liczba dominowania spójnego, liczba dominowania słabo spójnego, liczba dominowania słabo wypukłego i liczba dominowania wypukłego. Rozważane są pewne ograniczenia na liczby dominowania, równości między poszczególnymi liczbami, wpływ usuwania krawędzi lub zbioru krawędzi na liczby dominowania i NP-zupełność problemów dominowania.

• Distance paired domination numbers of graphs

  Publikacja

  • J. Raczek

  - DISCRETE MATHEMATICS - Rok 2008

  W pracy przedstawione są pewne własności liczb k-dominowania parami w grafach. Wykazane jest, że problem decyzyjny liczby k-dominowania parami jest problemem NP-zupełnym nawet dla grafów dwudzielnych. Przedstawione są ograniczenia górne i dolne dla liczby k-dominowania parami w drzewach i scharakteryzowane drzewa, w których te ograniczenia są osiągnięte.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Właściwości interpolacyjne parametrów dominowania w grafach

  Publikacja

  • D. Kuziak

  - Rok 2008

  Funkcję Pi o wartościach całkowitych nazywamy funkcją interpolującą, jeżeli dla każdego spójnego grafu G, Pi(T(G)) jest interwałem, przy czym T(G) jest zbiorem wszystkich drzew spinających grafu G. W artykule tym przedstawia się interpolacyjny charakter parametrów związanych z różnymi rodzajami dominowania.

• Lower bound on the paired domination number of a tree

  Publikacja

  • J. Raczek

  - Australasian Journal of Combinatorics - Rok 2006

  W pracy przedstawione jest ograniczenie dolne dla liczby dominowania parami oraz scharakteryzowane są wszystkie drzewa ekstremalne.

  Pełny tekst do pobrania w portalu

• Lower bound on the distance k-domination number of a tree

  Publikacja

  • J. Raczek
  • M. Lemańska
  • J. Cyman

  - Mathematica Slovaca - Rok 2006

  W artykule przedstawiono dolne ograniczenie na liczbę k-dominowania w drzewach oraz scharakteryzowano wszystkie grafy ekstremalne.

  Pełny tekst do pobrania w serwisie zewnętrznym

• Lower bound on the weakly connected domination number of a tree

  Publikacja

  • M. Lemańska

  - Australasian Journal of Combinatorics - Rok 2007

  Praca dotyczy dolnego ograniczenia liczby dominowania słabo spójnego w drzewach (ograniczenie ze względu na ilość wierzchołków i ilość wierzchołków końcowych w drzewie).

  Pełny tekst do pobrania w portalu