Informacja

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

Wyszukujesz frazę "domination critical" wg kryterium: Temat


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