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 critical" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    Some Toughness Results in Independent Domination Critical Graphs
    Autorzy:
    Ananchuen, Nawarat
    Ananchuen, Watcharaphong
    Powiązania:
    https://bibliotekanauki.pl/articles/31339252.pdf
    Data publikacji:
    2015-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination critical
    toughness
    Opis:
    A subset $ S $ of $ V (G) $ is an independent dominating set of $ G $ if $ S $ is independent and each vertex of $ G $ is either in $ S $ or adjacent to some vertex of $ S $. Let $ i(G) $ denote the minimum cardinality of an independent dominating set of $ G $. A graph $ G $ is $k$-$i$-critical if $ i(G) = k $, but $ i(G+uv) < k $ for any pair of non-adjacent vertices $ u $ and $ v $ of $ G $. In this paper, we establish that if $ G $ is a connected 3-$i$-critical graph and $S$ is a vertex cutset of $G$ with $ |S| ≥ 3 $, then $ \omega ( G - S ) \leq \frac{1+\sqrt{8|S|+1}}{2} $, improving a result proved by Ao [3], where $\omega(G−S)$ denotes the number of components of $G−S$. We also provide a characterization of the connected 3-$i$-critical graphs $G$ attaining the maximum number of $ \omega(G − S)$ when $S$ is a minimum cutset of size 2 or 3.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 4; 703-713
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Domination Game Critical Graphs
    Autorzy:
    Bujtás, Csilla
    Klavžar, Sandi
    Košmrlj, Gašper
    Powiązania:
    https://bibliotekanauki.pl/articles/31234048.pdf
    Data publikacji:
    2015-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination number
    domination game
    domination game critical graphs
    powers of cycles
    trees
    Opis:
    The domination game is played on a graph $G$ by two players who alternately take turns by choosing a vertex such that in each turn at least one previously undominated vertex is dominated. The game is over when each vertex becomes dominated. One of the players, namely Dominator, wants to finish the game as soon as possible, while the other one wants to delay the end. The number of turns when Dominator starts the game on $G$ and both players play optimally is the graph invariant $ \gamma_g (G) $, named the game domination number. Here we study the $ \gamma_g$-critical graphs which are critical with respect to vertex predomination. Besides proving some general properties, we characterize $ \gamma_g$-critical graphs with $ \gamma_g = 2$ and with $ \gamma_g = 3$, moreover for each n we identify the (infinite) class of all $\gamma_g$-critical ones among the $n$th powers $ C_N^n$ of cycles. Along the way we determine $\gamma_{g} ( C_N^n ) $ for all $n$ and $N$. Results of a computer search for $ \gamma_g$-critical trees are presented and several problems and research directions are also listed.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 4; 781-796
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Connected Domination Critical Graphs with Cut Vertices
    Autorzy:
    Kaemawichanurat, Pawaton
    Ananchuen, Nawarat
    Powiązania:
    https://bibliotekanauki.pl/articles/31348137.pdf
    Data publikacji:
    2020-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    connected domination
    critical
    Opis:
    A graph G is said to be k-γc-critical if the connected domination number of G, γc(G), is k and γc(G + uv) < k for any pair of non-adjacent vertices u and v of G. Let G be a k-γc-critical graph and ζ (G) the number of cut vertices of G. It was proved, in [1, 6], that, for 3 ≤ k ≤ 4, every k-γc-critical graph satisfies ζ (G) ≤ k − 2. In this paper, we generalize that every k-γc-critical graph satisfies ζ (G) ≤ k − 2 for all k ≥ 5. We also characterize all k-γc-critical graphs when ζ(G) is achieving the upper bound.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1035-1055
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A characterization of locating-total domination edge critical graphs
    Autorzy:
    Blidia, Mostafa
    Dali, Widad
    Powiązania:
    https://bibliotekanauki.pl/articles/743847.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    locating-domination
    critical graph
    Opis:
    For a graph G = (V,E) without isolated vertices, a subset D of vertices of V is a total dominating set (TDS) of G if every vertex in V is adjacent to a vertex in D. The total domination number γₜ(G) is the minimum cardinality of a TDS of G. A subset D of V which is a total dominating set, is a locating-total dominating set, or just a LTDS of G, if for any two distinct vertices u and v of V(G)∖D, $N_G(u) ∩ D ≠ N_G(v) ∩ D$. The locating-total domination number $γ_L^t(G)$ is the minimum cardinality of a locating-total dominating set of G. A graph G is said to be a locating-total domination edge removal critical graph, or just a $γ_L^{t+}$-ER-critical graph, if $γ_L^t(G-e) > γ_L^t(G)$ for all e non-pendant edge of E. The purpose of this paper is to characterize the class of $γ_L^{t+}$-ER-critical graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 1; 197-202
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the diameter of dot-critical graphs
    Autorzy:
    Mojdeh, D. A.
    Mirzamani, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/255186.pdf
    Data publikacji:
    2009
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    dot-critical graph
    domination
    diameter
    Opis:
    A graph G is k-dot-critical (totally k-dot-critical) if G is dot-critical (totally dot-critical) and the domination number is k. In the paper [T. Burtona, D. P. Sumner, Domination dot-critical graphs, Discrete Math, 306(2006), 11-18] the following question is posed: What are the best bounds for the diameter of a k-dot-critical graph and a totally k-dot-critical graph G with no critical vertices for k ≥ 4? We find the best bound for the diameter of a k-dot-critical graph, where k ∈ {4, 5, 6} and we give a family of k-dot-critical graphs (with no critical vertices) with sharp diameter 2k - 3 for even k ≥ 4.
    Źródło:
    Opuscula Mathematica; 2009, 29, 2; 165-175
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Hamiltonicities of Double Domination Critical and Stable Claw-Free Graphs
    Autorzy:
    Kaemawichanurat, Pawaton
    Powiązania:
    https://bibliotekanauki.pl/articles/31343303.pdf
    Data publikacji:
    2019-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    double domination
    critical
    stable
    Hamiltonian
    Opis:
    A graph G with the double domination number $ \gamma_{ \times 2 } (G) = k $ is said to be $ k $-$\gamma_{ \times 2 } $-critical if $ \gamma_{ \times 2 } (G + uv) < k $ for any \( uv \not\in E(G) \). On the other hand, a graph $G$ with $ \gamma_{ \times 2 } (G) = k $ is said to be $ k $-$ \gamma_{ \times 2 }^+ $-stable if $ \gamma_{ \times 2 } (G + uv) = k $ for any \( uv \not\in E(G) \) and is said to be $ k $-$ \gamma_{ \times 2}^- $-stable if $ \gamma_{ \times 2 } (G − uv) = k $ for any $ uv \in E(G) $. The problem of interest is to determine whether or not 2-connected $k$-$ \gamma_{ \times 2 } $-critical graphs are Hamiltonian. In this paper, for $ k \ge 4 $, we provide a 2-connected $k$-$ \gamma_{ \times 2} $-critical graph which is non-Hamiltonian. We prove that all 2-connected $k$-$ \gamma_{ \times 2 } $-critical claw-free graphs are Hamiltonian when $ 2 \le k \le 5 $. We show that the condition claw-free when $k = 4$ is best possible. We further show that every 3-connected $k$-$ \gamma_{ \times 2 } $-critical claw-free graph is Hamiltonian when $ 2 \le k \le 7 $. We also investigate Hamiltonian properties of $ k $-$ \gamma_{ \times 2 }^+ $-stable graphs and $k$-$ \gamma_{ \times 2 }^- $-stable graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 3; 673-687
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The graph theory approach to analyze critical infrastructures of transportation systems
    Autorzy:
    Guze, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/2069516.pdf
    Data publikacji:
    2014
    Wydawca:
    Uniwersytet Morski w Gdyni. Polskie Towarzystwo Bezpieczeństwa i Niezawodności
    Tematy:
    critical infrastructures
    domination set
    domination number
    minimal spanning tree
    Opis:
    The main aim of the paper is to use algorithms and parameters of graph theory as tool to analyze the transpiration systems. To realize this goal the well-known information about graph theory algorithms and parameters will be introduced and described. The possible application of graph theory algorithms and parameters to analyze the critical infrastructures of exemplary transportation system will be shown.
    Źródło:
    Journal of Polish Safety and Reliability Association; 2014, 5, 2; 57--62
    2084-5316
    Pojawia się w:
    Journal of Polish Safety and Reliability Association
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Weakly connected domination critical graphs
    Autorzy:
    Lemańska, M.
    Patyk, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/255051.pdf
    Data publikacji:
    2008
    Wydawca:
    Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
    Tematy:
    weakly connected domination number
    tree
    critical graphs
    Opis:
    A dominating set D ⊂ V(G) is a weakly connected dominating set in G if the subgraph G[D]w = (NG[D], Ew) weakly induced by D is connected, where Ew is the set of all edges with at least one vertex in D. The weakly connected domination number ϒw(G) of a graph G is the minimum cardinality among all weakly connected dominating sets in G. The graph is said to be weakly connected domination critical (ϒw-critical) if for each u, v ∈ V(G) with v not adjacent to u, ϒw(G + vu) < ϒw(G). Further, G is k- ϒw-critical if ϒw(G) = k and for each edge e ∉ E(G), ϒw(G + e) < k. In this paper we consider weakly connected domination critical graphs and give some properties of 3-ϒw,-critical graphs.
    Źródło:
    Opuscula Mathematica; 2008, 28, 3; 325-330
    1232-9274
    2300-6919
    Pojawia się w:
    Opuscula Mathematica
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Double domination critical and stable graphs upon vertex removal
    Autorzy:
    Khelifi, Soufiane
    Chellali, Mustapha
    Powiązania:
    https://bibliotekanauki.pl/articles/743276.pdf
    Data publikacji:
    2012
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    double domination
    vertex removal critical graphs
    vertex removal stable graphs
    Opis:
    In a graph a vertex is said to dominate itself and all its neighbors. A double dominating set of a graph G is a subset of vertices that dominates every vertex of G at least twice. The double domination number of G, denoted $γ_{×2}(G)$, is the minimum cardinality among all double dominating sets of G. We consider the effects of vertex removal on the double domination number of a graph. A graph G is $γ_{×2}$-vertex critical graph ($γ_{×2}$-vertex stable graph, respectively) if the removal of any vertex different from a support vertex decreases (does not change, respectively) $γ_{×2}$(G). In this paper we investigate various properties of these graphs. Moreover, we characterize $γ_{×2}$-vertex critical trees and $γ_{×2}$-vertex stable trees.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2012, 32, 4; 643-657
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Władza i wiedza w krytycznych studiach nad dyskursem – szkic teoretyczny
    Power and Knowledge in Critical Discourse Studies – Theoretical Reflections
    Autorzy:
    Jabłońska, Barbara
    Powiązania:
    https://bibliotekanauki.pl/articles/427714.pdf
    Data publikacji:
    2012
    Wydawca:
    Polska Akademia Nauk. Czytelnia Czasopism PAN
    Tematy:
    critical discourse analysis
    power
    knowledge
    domination
    symbolic elites
    discursive order
    krytyczna analiza dyskursu
    władza
    wiedza
    dominacja
    elity symboliczne
    porządek dyskursywny
    Opis:
    The article deals with the problem of power and knowledge in contemporary discourse studies. The presented reflections are based on theoretical assumptions of the work by two French authors: Michel Foucault and Pierre Bourdieu. These assumptions constitute crucial reference point for contemporary critical discourse analysis (CDA). Different ways of interpreting the workings of power/knowledge in discourse by leading CDA scholars - Teun van Dijk, Ruth Wodak and Norman Fairclough – are analyzed. The aim of the text is not only to present the CDA theoretical background and conceptual scheme but also to demonstrate how discursive violence and hidden power relations can be identified with the help of these theoretical frameworks. The power/knowledge relations in media discourse predominated by symbolic elites, who reproduce discursive order, are given particular attention in the article. Through the presented reflections the author advocates the view that the consolidation of theoretical and methodological assumptions and the negotiation of conceptual framwork are much needed in the field of CDA since it facilitates intersubjective communication in sociology.
    Podjęte rozważania koncentrują się wokół problematyki władzy i wiedzy we współczesnych badaniach nad dyskursem. Teoretyczną ramą omawianych kwestii są założenia zapro- ponowane przez Michela Foucault i Pierre’a Bourdieu – stanowiące jeden z istotnych punk- tów odniesienia dla współczesnych reprezentantów krytycznej analizy dyskursu (KAD). Pod rozwagę wzięte zostały sposoby ukazywania relacji władzy–wiedzy w dyskursie u takich przedstawicieli KAD, jak Teun van Dijk, Ruth Wodak oraz Norman Fairclough. Tekst ma na celu nie tylko ukazanie odniesień teoretycznych i wypracowanej siatki pojęciowej KAD, ale też omówienie sposobów aplikacji ram konceptualnych do identyfikacji przemocy dyskursywnej i demaskowania ukrytych stosunków władzy. W szczególności zwrócona została uwaga na relacje władzy–wiedzy w dyskursie medialnym, do którego dostęp posiadają przede wszystkim elity symboliczne, uczestniczące w reprodukowaniu określonego porządku dys- kursywnego. Całości rozważań przyświeca przekonanie o konieczności dokonywania ustaleń teoretyczno-metodologicznych oraz uzgodnień na poziomie „siatki pojęciowej”, co sprzyja intersubiektywnej komunikowalności na gruncie socjologii.
    Źródło:
    Studia Socjologiczne; 2012, 1(204); 75-92
    0039-3371
    Pojawia się w:
    Studia Socjologiczne
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-10 z 10

      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