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ę "bondage number" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-11 z 11
    Tytuł:
    An application of the selected graph theory domination concepts to transportation networks modelling
    Autorzy:
    Guze, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/135168.pdf
    Data publikacji:
    2017
    Wydawca:
    Akademia Morska w Szczecinie. Wydawnictwo AMSz
    Tematy:
    domination
    edge-subdivision
    connected bondage number
    bondage-connected number
    transportation network
    modelling
    Opis:
    One of the possibilities when modelling a transport network is to use a graph with vertices and edges. They represent the nodes and arcs of such a network respectively. There are dozens of parameters or characteristics that we can describe in graphs, including the different types of domination number and the problems related to it. The main aim of this paper has been to show the possibilities of the application of the selected domination-oriented concepts to modelling and improving the transportation and/or logistics networks. Firstly, the basic description of domination in graph theory has been introduced. The edge-subdivision and bondage number notations and their implementations to the transportation network description and modelling were then proposed. Furthermore, the possible usage of distinguishing concepts in an exemplary academic transportation network has been shown. Finally, the conclusions and future directions of the work have been presented.
    Źródło:
    Zeszyty Naukowe Akademii Morskiej w Szczecinie; 2017, 52 (124); 97-102
    1733-8670
    2392-0378
    Pojawia się w:
    Zeszyty Naukowe Akademii Morskiej w Szczecinie
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The bondage number of graphs: good and bad vertices
    Autorzy:
    Samodivkin, Vladimir
    Powiązania:
    https://bibliotekanauki.pl/articles/743054.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    bondage number
    γ-bad/good vertex
    Opis:
    The domination number γ(G) of a graph G is the minimum number of vertices in a set D such that every vertex of the graph is either in D or is adjacent to a member of D. Any dominating set D of a graph G with |D| = γ(G) is called a γ-set of G. A vertex x of a graph G is called: (i) γ-good if x belongs to some γ-set and (ii) γ-bad if x belongs to no γ-set. The bondage number b(G) of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph with domination number greater then γ(G). In this paper we present new sharp upper bounds for b(G) in terms of γ-good and γ-bad vertices of G.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 3; 453-462
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Roman bondage in graphs
    Autorzy:
    Rad, Nader
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/743601.pdf
    Data publikacji:
    2011
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    Roman domination
    Roman bondage number
    Opis:
    A Roman dominating function on a graph G is a function f:V(G) → {0,1,2} satisfying the condition that every vertex u for which f(u) = 0 is adjacent to at least one vertex v for which f(v) = 2. The weight of a Roman dominating function is the value $f(V(G)) = ∑_{u ∈ V(G)}f(u)$. The Roman domination number, $γ_R(G)$, of G is the minimum weight of a Roman dominating function on G. In this paper, we define the Roman bondage $b_R(G)$ of a graph G with maximum degree at least two to be the minimum cardinality of all sets E' ⊆ E(G) for which $γ_R(G -E') > γ_R(G)$. We determine the Roman bondage number in several classes of graphs and give some sharp bounds.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2011, 31, 4; 763-773
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Concepts Arising from Strong Efficient Domination Number. Part I
    Autorzy:
    Meena, N.
    Gayathri, A.
    Powiązania:
    https://bibliotekanauki.pl/articles/1030980.pdf
    Data publikacji:
    2020
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    domination
    strong efficient bondage number
    strong efficient domination
    Opis:
    Let G=(V,E) be a simple graph. A subset S of V(G) is called a strong (weak) efficient dominating set of G if for every v∈V(G),|N_s [v]∩S|=1.(|N_w [v]∩S|=1) , where N_s [v]={u∈V(G) ∶uv ∈E(G),deg〖u ≥degv 〗 }. (N_w [v]={u∈V(G) ∶uv ∈E(G), degv ≥degu The minimum cardinality of a strong (weak) efficient dominating set of G is called the strong (weak) efficient dominating set of G and is denoted by γ_se (G) (γ_we (G)). A graph G is strong efficient if there exists a strong efficient dominating set of G. The strong efficient bondage number b_se (G) of a non empty graph G is the minimum cardinality among all sets of edges X⊆E such that γ_se (G-X)>γ_se (G). In this paper, the strong efficient bondage number of some path related graphs and some special graphs are studied.
    Źródło:
    World Scientific News; 2020, 145; 342-353
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Roman {2}-Bondage Number of a Graph
    Autorzy:
    Moradi, Ahmad
    Mojdeh, Doost Ali
    Sharifi, Omid
    Powiązania:
    https://bibliotekanauki.pl/articles/32083773.pdf
    Data publikacji:
    2020-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    Roman {2}-domination
    Roman {2}-bondage number
    Opis:
    For a given graph G=(V, E), a Roman {2}-dominating function f : V (G) → {0, 1, 2} has the property that for every vertex u with f(u) = 0, either u is adjacent to a vertex assigned 2 under f, or is adjacent to at least two vertices assigned 1 under f. The Roman {2}-domination number of G, γ{R2}(G), is the minimum of Σu∈V (G) f(u) over all such functions. In this paper, we initiate the study of the problem of finding Roman {2}-bondage number of G. The Roman {2}-bondage number of G, b{R2}, is defined as the cardinality of a smallest edge set E′ ⊆ E for which γ{R2}(G − E′) > γ{R2}(G). We first demonstrate complexity status of the problem by proving that the problem is NP-Hard. Then, we derive useful parametric as well as fixed upper bounds on the Roman {2}-bondage number of G. Specifically, it is known that the Roman bondage number of every planar graph does not exceed 15 (see [S. Akbari, M. Khatirinejad and S. Qajar, A note on the Roman bondage number of planar graphs, Graphs Combin. 29 (2013) 327–331]). We show that same bound will be preserved while computing the Roman {2}-bondage number of such graphs. The paper is then concluded by computing exact value of the parameter for some classes of graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2020, 40, 1; 255-268
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Strong Efficient Co-Bondage Number of Some Graphs
    Autorzy:
    Meena, N.
    Vignesh, M. Madhan
    Powiązania:
    https://bibliotekanauki.pl/articles/1030836.pdf
    Data publikacji:
    2020
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    domination
    strong efficient co-bondage number
    strong efficient domination
    Opis:
    Let G = (V, E) be a simple graph. A subset S of V(G) is called a strong (weak) efficient dominating set of G if for every v ∈ V(G), |N_s [v]∩ S|=1. (|N_w [v]∩ S|=1), where N_s (v) = {u ∈V(G) : uv∈ E(G), deg u ≥ deg v}. (N_w (v) = {u ∈V(G) : uv∈ E(G), deg v ≥ deg u}). The minimum cardinality of a strong (weak) efficient dominating set of G is called the strong (weak) efficient domination number of G and is denoted by γ_se(G) (γ_we(G)). A graph G is strong efficient if there exists a strong efficient dominating set of G. The strong efficient co-bondage number 〖bc〗_se(G) is the maximum cardinality of all sets of edges X ⊆ E such that γ_se (G+X) γ_se(G). In this paper, the strong efficient co-bondage number of some standard graphs and some special graphs are determined.
    Źródło:
    World Scientific News; 2020, 145; 234-244
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Concepts Arising from Strong Efficient Domination Number. Part – III
    Autorzy:
    Vignesh, M. Madhan
    Meena, N.
    Powiązania:
    https://bibliotekanauki.pl/articles/1031631.pdf
    Data publikacji:
    2020
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    domination
    strong efficient co-bondage number
    strong efficient domination
    Opis:
    Let G = (V, E) be a simple graph. A subset S of V(G) is called a strong (weak) efficient dominating set of G if for every v ∈ V(G), |N_s[] ∩ S|=1. (|N_w [] ∩ S|=1), where N_s () = {u ∈V(G) : uv ∈ E(G), deg u ≥ deg v}. (N_w () = {u ∈V(G) : uv ∈ E(G), deg v ≥ deg u}). The minimum cardinality of a strong (weak) efficient dominating set of G is called the strong (weak) efficient domination number of G and is denoted by γ_se(G) (γ_we(G)). A graph G is strong efficient if there exists a strong efficient dominating set of G. The strong efficient co-bondage number (G) is the maximum cardinality of all sets of edges X ⊆ E such that γ_se( + ) ≤ γ_se(G). In this paper, further results on strong efficient co-bondage number of some special graphs are determined.
    Źródło:
    World Scientific News; 2020, 146; 110-120
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Concepts Arising from Strong Efficient Domination Number. Part II
    Autorzy:
    Meena, N.
    Priyanka, G. Jeba
    Powiązania:
    https://bibliotekanauki.pl/articles/1031591.pdf
    Data publikacji:
    2020
    Wydawca:
    Przedsiębiorstwo Wydawnictw Naukowych Darwin / Scientific Publishing House DARWIN
    Tematy:
    Domination
    strong efficient domination
    strong efficient non bondage number
    Opis:
    Let G = (V,E) be a simple graph. A subset S of V(G) is called a strong (weak) efficient dominating set of G if for every v∈V(G),|N_s [v]∩S|=1.( |N_w [v]∩S|=1), where〖 N〗_s (v)={u∈V(G):uv∈E(G),degu≥degv}(N_w (v){u∈V(G),uv∈E(G),degv≥degu}. The minimum cardinality of a strong (weak) efficient dominating set of G is called the strong (weak) efficient domination number of G and denoted by γ_se (G)(γ_we (G)). The strong efficient non bondage number b_sen (G) is the maximum cardinality of all sets of edge X⊆E such that γ_se (G-X) = γ_se (G). In this paper, the strong efficient non bondage number of some corona related graphs are studied.
    Źródło:
    World Scientific News; 2020, 146; 22-35
    2392-2192
    Pojawia się w:
    World Scientific News
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The k-Rainbow Bondage Number of a Digraph
    Autorzy:
    Amjadi, Jafar
    Mohammadi, Negar
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    Powiązania:
    https://bibliotekanauki.pl/articles/31339490.pdf
    Data publikacji:
    2015-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    k-rainbow dominating function
    k-rainbow domination number
    k-rainbow bondage number
    digraph
    Opis:
    Let $ D = (V,A) $ be a finite and simple digraph. A $k$-rainbow dominating function ($ k \text{RDF} $) of a digraph $D$ is a function $f$ from the vertex set $V$ to the set of all subsets of the set ${1, 2, . . ., k}$ such that for any vertex $ v \in V $ with $ f(v) = \emptyset $ the condition \( \bigcup_{ u \in N^−(v) } f(u) = {1, 2, . . ., k} \) is fulfilled, where $ N^− (v) $ is the set of in-neighbors of $v$. The weight of a \( k \text{RDF} \) \( f \) is the value \( \omega (f) = \sum_{v \in V} |f(v)| \). The $k$-rainbow domination number of a digraph $D$, denoted by $ \gamma_{rk} (D) $, is the minimum weight of a $ k \text{RDF} $ of $D$. The $k$-rainbow bondage number $ b_{rk} (D) $ of a digraph $D$ with maximum in-degree at least two, is the minimum cardinality of all sets $ A^\prime \subseteq A $ for which $ \gamma_{rk} (D−A^\prime ) > \gamma_{rk} (D) $. In this paper, we establish some bounds for the $k$-rainbow bondage number and determine the $k$-rainbow bondage number of several classes of digraphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 2; 261-270
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Eternal m-Security Bondage Numbers in Graphs
    Autorzy:
    Aram, Hamideh
    Atapour, Maryam
    Sheikholeslami, Seyed Mahmoud
    Powiązania:
    https://bibliotekanauki.pl/articles/31342245.pdf
    Data publikacji:
    2018-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    eternal m -secure set
    eternal m -security number
    eternal m- security bondage number
    Opis:
    An eternal m-secure set of a graph $ G = (V,E) $ is a set $ S_0 \subseteq V $ that can defend against any sequence of single-vertex attacks by means of multiple guard shifts along the edges of $ G $. The eternal m-security number $ \sigma_m (G) $ is the minimum cardinality of an eternal m-secure set in $G$. The eternal m-security bondage number $ b_{\sigma_m} (G) $ of a graph $G$ is the minimum cardinality of a set of edges of $G$ whose removal from $G$ increases the eternal m-security number of $G$. In this paper, we study properties of the eternal m-security bondage number. In particular, we present some upper bounds on the eternal m-security bondage number in terms of eternal m-security number and edge connectivity number, and we show that the eternal m-security bondage number of trees is at most 2 and we classify all trees attaining this bound.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2018, 38, 4; 991-1006
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Review of Methods and Algorithms for Modelling Transportation Networks Based on Graph Theory
    Przegląd metod i algorytmów modelowania sieci transportowych opartych na teorii grafów
    Autorzy:
    Guze, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/341823.pdf
    Data publikacji:
    2018
    Wydawca:
    Uniwersytet Morski w Gdyni. Wydawnictwo Uniwersytetu Morskiego w Gdyni
    Tematy:
    knapsack problem
    domination number
    bondage-connected number
    MST
    maximal flow
    transportation network
    vulnerability
    problem plecakowy
    liczba dominowania
    liczba zniewolenia spójnego
    maksymalny przepływ
    sieć transportowa
    wrażliwość sieci
    Opis:
    One of the best ways of modelling a transport network is to use a graph with vertices and edges. They represent nodes and arcs of such network respectively. Graph theory gives dozens of parameters or characteristics, including a connectivity, spanning trees or the different types of domination number and problems related to it. The main aim of the paper is to show graph theory methods and algorithms helpful in modelling and optimization of a transportation network. Firstly, the descriptions of basic notations in graph theory are introduced. Next, the concepts of domination, bondage number, edge-subdivision and their implementations to the transportation network description and modeling are proposed. Moreover, the algorithms for finding spanning tree or maximal flow in networks are presented. Finally, the possible usage of distinguishing concepts to exemplary transportation network is shown. The conclusions and future directions of work are presented at the end of the paper.
    Jednym z najlepszych sposobów modelowania sieci transportowej jest użycie grafu z wierzchołkami i krawędziami. Reprezentują one odpowiednio węzły i łuki takiej sieci. Teoria grafów daje możliwość użycia dziesiątek parametrów lub charakterystyk, w tym spójności, drzew spinających lub różnych typów liczb dominowania i związanych z tym problemów. Głównym celem artykułu jest przedstawienie metod i algorytmów teorii grafów pomocnych w modelowaniu i optymalizacji sieci transportowej. Po pierwsze, wprowadzono opisy podstawowych pojęć w teorii grafów. Następnie zaprezentowano koncepcje dominowania, liczby zniewolenia czy podziału krawędzi grafu oraz ich implementacji do opisu i modelowania sieci transportowej. Ponadto przedstawiono algorytmy do wyszukiwania drzewa opinającego i maksymalnego przepływu w sieciach. Wreszcie pokazano możliwe sposoby wykorzystania wyróżnionych koncepcji do przykładu sieci transportowej. Na zakończenia przedstawiono wnioski i przyszłe kierunki prac.
    Źródło:
    Zeszyty Naukowe Akademii Morskiej w Gdyni; 2018, 107; 25-39
    1644-1818
    2451-2486
    Pojawia się w:
    Zeszyty Naukowe Akademii Morskiej w Gdyni
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
      Wyświetlanie 1-11 z 11

      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