Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

English (EN)·Polski (PL)·Yкраїнський (UK)
Przejdź do strony domowej biblioteki Centralna Biblioteka Wojskowa Link otwiera się w nowym oknie Logo biblioteki Prolib Integro - strona głównaCentralna Biblioteka Wojskowa

Wyszukujesz frazę "domination subdivision number" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-3 z 3
    Tytuł:
    On domination multisubdivision number of unicyclic graphs
    Autorzy:
    Raczek, J.
    Powiązania:
    https://bibliotekanauki.pl/articles/255095.pdf
    Data publikacji:
    2018
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    domination number
    domination subdivision number
    domination multisubdivision number
    trees
    unicyclic graphs
    Opis:
    The paper continues the interesting study of the domination subdivision number and the domination multisubdivision number. On the basis of the constructive characterization of the trees with the domination subdivision number equal to 3 given in [H. Aram, S.M. Sheikholeslami, O. Favaron, Domination subdivision number of trees, Discrete Math. 309 (2009), 622-628], we constructively characterize all connected unicyclic graphs with the domination multisubdivision number equal to 3. We end with further questions and open problems.
    Źródło:
    Opuscula Mathematica; 2018, 38, 3; 409-425
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Domination parameters of a graph with added vertex
    Autorzy:
    Zwierzchowski, M.
    Powiązania:
    https://bibliotekanauki.pl/articles/2050876.pdf
    Data publikacji:
    2004
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    total domination number
    strong domination number
    subdivision
    Opis:
    Let $G = (V, E)$ be a graph. A subset $D \subseteq V$ is a total dominating set of $G$ if for every vertex $y \in V$ there is a vertex $x \in D$ with $xy \in E$. A subset $D \subseteq V$ is a strong dominating set of G if for every vertex $y \in V - D$ there is a vertex $x \in D$ with $xy \in E and deg_{G}(x) \geq deg_{G}(y)$. The total domination number $\gamma_{t}(G)$ (the strong domination number $\gamma_{S}(G)$) is defined as the minimum cardinality of a total dominating set (a strong dominating set) of $G$. The concept of total domination was first defined by Cockayne, Dawes and Hedetniemi in 1980 [1], while the strong domination was introduced by Sampathkumar and Pushpa Latha in 1996 [3]. By a subdivision of an edge $uv \in E$ we mean removing edge $uv$, adding a new vertex $x$, and adding edges $ux$ and $vx$. A graph obtained from $G$ by subdivision an edge $uv \in E$ is denoted by $G \oplus uxvx$. The behaviour of the total domination number and the strong domination number of a graph $G \oplus u_{x}v_{x}$ is developed.
    Źródło:
    Opuscula Mathematica; 2004, 24, 2; 231-234
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Trees whose 2-domination subdivision number is 2
    Autorzy:
    Atapour, M.
    Sheikholeslami, S. M.
    Khodkar, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/254847.pdf
    Data publikacji:
    2012
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    2-dominating set
    2-domination number
    2-domination subdivision numbe
    Opis:
    A set S of vertices in a graph G = (V,E) is a 2-dominating set if every vertex of V \ S is adjacent to at least two vertices of S. The 2-domination number of a graph G, denoted by γ2(G), is the minimum size of a 2-dominating set of G. The 2-domination subdivision number sdγ2 (G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in order to increase the 2-domination number. The authors have recently proved that for any tree T of order at least 3, 1 ≤ sdγ2 (T ) ≤ 2. In this paper we provide a constructive characterization of the trees whose 2-domination subdivision number is 2.
    Źródło:
    Opuscula Mathematica; 2012, 32, 3; 423-437
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-3 z 3

      Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies