Wyniki wyszukiwania dla: strategic balance in graphs - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: strategic balance in graphs

Najlepsze wyniki w katalogu: Potencjał Badawczy Pokaż wszystkie wyniki (79)

Wyniki wyszukiwania dla: strategic balance in graphs

Najlepsze wyniki w katalogu: Oferta Biznesowa Pokaż wszystkie wyniki (19)

Wyniki wyszukiwania dla: strategic balance in graphs

Pozostałe wyniki Pokaż wszystkie wyniki (871)

Wyniki wyszukiwania dla: strategic balance in graphs

  • Strategic balance in graphs

    For a given graph G, a nonempty subset S contained in V ( G ) is an alliance iff for each vertex v ∈ S there are at least as many vertices from the closed neighbourhood of v in S as in V ( G ) − S. An alliance is global if it is also a dominating set of G. The alliance partition number of G was defined in Hedetniemi et al. (2004) to be the maximum number of sets in a partition of V ( G ) such that each set is an alliance. Similarly,...

    Pełny tekst do pobrania w portalu

  • Modele i algorytmy dla grafowych struktur defensywnych

    Publikacja

    - Rok 2023

    W niniejszej pracy przeprowadzono analizę złożoności istnienia struktur defensywnych oraz równowag strategicznych w grafach. W przypadku struktur defensywnych badano modele koalicji defensywnych, zbiorów defensywnych i koalicji krawędziowych – każdy z nich w wersji globalnej, tj. z wymogiem dominacji całego grafu. W przypadku modeli równowagi strategicznej badano równowagę strategiczną koalicji defensywnych, równowagę strategiczną...

    Pełny tekst do pobrania w portalu

  • Robert Lewoń dr inż.

    Osoby

  • GRAPHS AND COMBINATORICS

    Czasopisma

    ISSN: 0911-0119 , eISSN: 1435-5914

  • Total Domination Versus Domination in Cubic Graphs

    Publikacja

    A dominating set in a graph G is a set S of vertices of G such that every vertex not in S has a neighbor in S. Further, if every vertex of G has a neighbor in S, then S is a total dominating set of G. The domination number,γ(G), and total domination number, γ_t(G), are the minimum cardinalities of a dominating set and total dominating set, respectively, in G. The upper domination number, \Gamma(G), and the upper total domination...

    Pełny tekst do pobrania w portalu