Discrete Mathematics Unit - Administrative Units - Bridge of Knowledge

Search

Discrete Mathematics Unit

Filters

total: 22

  • Category
  • Year
  • Options

clear Chosen catalog filters disabled

Catalog Publications

Year 2009
Year 2008
  • Distance paired domination numbers of graphs
    Publication

    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

  • Elektroniczne śledzenie w systemach telefonii komórkowej

    Artykuł przypomina przydatność informacji uzyskiwanych w procesie zbierania u operatorów telefonii komórkowej danych retencyjnych oraz omawia rozwiązania techniczne umożliwiające elektroniczne śledzenie w czasie rzeczywistym z zastosowaniem systemów telefonii komórkowej. Omówione rozwiązania są rekomendowane przez ETSI. W ostatniej części ocenia mechanizmy uwiarygodniania informacji przetwarzanych w ramach elektronicznego śledzenia....

  • Liczba wiązania grafów krawędziowych
    Publication

    - Year 2008

    Liczba wiązania b(G) grafu G jest mocą najmniejszego zbioru krawędzi, których usunięcie z grafu G prowadzi do grafu o liczbie dominowania większej niż gamma(G). Pokazujemy ogólne ograniczenia dla liczby wiązania grafu krawędziowego dowolnego grafu spójnego i grafu pełnego. Ponadto rozważamy liczbę wiązania grafów krawędziowych dla szczególnych przypadków drzew.

  • Paired bondage in trees
    Publication

    W pracy zdefiniowano pojęcie liczby zniewolenia parami jako moc najmniejszego zbioru krawędzi, którego usunięcie z grafu spowoduje wzrost liczby dominowania parami. W szczególności scharakteryzowane są wszystkie drzewa, w których liczba zniewolenia wynosi 0, czyli takie, w których usunięcie dowolnego podzbioru krawędzi nie zwiększy liczby dominowania parami.

    Full text to download in external service

  • Podsłuch w stadardach ETSI

    Celem pracy jest przedstawienie rozwiązań technicznych służących do śledzenia komunikacji we współczesnych systemach telekomunikacyjnych z zastosowaniem rozwiązań zdefiniowanych przez Europejski Instytut Norm Telekomunikacyjnych (ETSI). Istotnym elementem pracy jest próba dopasowania i utworzenia polskiej terminologii technicznej w obszarze omówionym w pracy.

  • Total restrained domination numbers of trees
    Publication

    Opisane są wszystkie drzewa, w których liczby dominowania totalnego i totalno - powściągniętego są sobie równe, a także podano dolne ograniczenie na liczbę dominowania totalno - powściągniętego w drzewach.

    Full text to download in external service

  • Weakly connected domination critical graphs

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

    Full text available to download

  • Weakly connected domination subdivision numbers

    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

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

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

Year 2007
Year 2006