Search results for: liczba dominowania

• LICZBA PODZIAŁOWA DLA DOMINOWANIA W GRAFACH

  Publication

  • M. Dettlaff

  - Year 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ż.

  People

  Department of Algorithms and Systems Modelling

  Employment 2003 -- 2019: Faculty of Applied Physics and Mathematics, Gdańsk University of Technology. 2019 - present: Faculty of Electronic, Informatics and Telecominications, Gdańsk University of Technology. Education May 2007: Doctor of Philosophy in Mathematics, University of Gdańsk. Doctoral dissertation: "Paired domination and doubly domination in graphs". Supervisor: dr hab. Jerzy Topp. 2000 -- 2004 Bachelor of Science...

• The outer-connected domination number of a graph

  Publication

  • J. Cyman

  - Australasian Journal of Combinatorics - Year 2007

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

  Full text available to download

• Weakly connected domination subdivision numbers

  Publication

  • J. Raczek

  - Discussiones Mathematicae Graph Theory - Year 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.

  Full text available to download

• Dominowanie w grafach

  Publication

  • M. Lemańska

  - Year 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

  Publication

  • J. Raczek

  - DISCRETE MATHEMATICS - Year 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.

  Full text to download in external service

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

  Publication

  • D. Kuziak

  - Year 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

  Publication

  • J. Raczek

  - Australasian Journal of Combinatorics - Year 2006

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

  Full text available to download

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

  Publication

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

  - Mathematica Slovaca - Year 2006

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

  Full text to download in external service

• Weakly connected domination critical graphs

  Publication

  • M. Lemańska
  • A. Patyk-Łońska

  - Opuscula Mathematica - Year 2008

  Praca dotyczy niektórych klas grafów krytycznych ze względu na liczbę dominowania słabo spójnego.

  Full text available to download