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-11 z 11
    Tytuł:
    Total domination subdivision numbers of graphs
    Autorzy:
    Haynes, Teresa
    Henning, Michael
    Hopkins, Lora
    Powiązania:
    https://bibliotekanauki.pl/articles/744561.pdf
    Data publikacji:
    2004
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    total domination number
    total domination subdivision number
    Opis:
    A set S of vertices in a graph G = (V,E) is a total dominating set of G if every vertex of V is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. The total domination subdivision number of G is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the total domination number. First we establish bounds on the total domination subdivision number for some families of graphs. Then we show that the total domination subdivision number of a graph can be arbitrarily large.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2004, 24, 3; 457-467
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Weakly connected domination subdivision numbers
    Autorzy:
    Raczek, Joanna
    Powiązania:
    https://bibliotekanauki.pl/articles/743529.pdf
    Data publikacji:
    2008
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    weakly connected domination number
    weakly connected domination subdivision number
    Opis:
    A set D of vertices in a graph G = (V,E) is a weakly connected dominating set of G if D is dominating in G and the subgraph weakly induced by D is connected. The weakly connected domination number of G is the minimum cardinality of a weakly connected dominating set of G. The weakly connected domination subdivision number of a connected graph G is the minimum number of edges that must be subdivided (where each egde can be subdivided at most once) in order to increase the weakly connected domination number. We study the weakly connected domination subdivision numbers of some families of graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2008, 28, 1; 109-119
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Matchings and total domination subdivision number in graphs with few induced 4-cycles
    Autorzy:
    Favaron, Odile
    Karami, Hossein
    Khoeilar, Rana
    Sheikholeslami, Seyed
    Powiązania:
    https://bibliotekanauki.pl/articles/744078.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    matching
    barrier
    total domination number
    total domination subdivision number
    Opis:
    A set S of vertices of a graph G = (V,E) without isolated vertex is a total dominating set if every vertex of V(G) is adjacent to some vertex in S. The total domination number γₜ(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number $sd_{γₜ(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 total domination number. Favaron, Karami, Khoeilar and Sheikholeslami (Journal of Combinatorial Optimization, to appear) conjectured that: For any connected graph G of order n ≥ 3, $sd_{γₜ(G)} ≤ γₜ(G)+1$. In this paper we use matchings to prove this conjecture for graphs with at most three induced 4-cycles through each vertex.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 611-618
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Domination Subdivision and Domination Multisubdivision Numbers of Graphs
    Autorzy:
    Dettlaff, Magda
    Raczek, Joanna
    Topp, Jerzy
    Powiązania:
    https://bibliotekanauki.pl/articles/31343212.pdf
    Data publikacji:
    2019-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    domination subdivision number
    domination multisubdivision number
    trees
    computational complexity
    Opis:
    The domination subdivision number sd(G) of a graph G is the minimum number of edges that must be subdivided (where an edge can be subdivided at most once) in order to increase the domination number of G. It has been shown [10] that sd(T) ≤ 3 for any tree T. We prove that the decision problem of the domination subdivision number is NP-complete even for bipartite graphs. For this reason we define the domination multisubdivision number of a nonempty graph G as a minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. We show that msd(G) ≤ 3 for any graph G. The domination subdivision number and the domination multisubdivision number of a graph are incomparable in general, but we show that for trees these two parameters are equal. We also determine the domination multisubdivision number for some classes of graphs.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2019, 39, 4; 829-839
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Block Graphs with Large Paired Domination Multisubdivision Number
    Autorzy:
    Mynhardt, Christina M.
    Raczek, Joanna
    Powiązania:
    https://bibliotekanauki.pl/articles/32083905.pdf
    Data publikacji:
    2021-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    paired domination
    domination subdivision number
    domination multisubdivision number
    block graph
    Opis:
    The paired domination multisubdivision number of a nonempty graph G, denoted by msdpr(G), is the smallest positive integer k such that there exists an edge which must be subdivided k times to increase the paired domination number of G. It is known that msdpr(G) ≤ 4 for all graphs G. We characterize block graphs with msdpr(G) = 4.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 2; 665-684
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    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ł:
    Total Domination Multisubdivision Number of a Graph
    Autorzy:
    Avella-Alaminos, Diana
    Dettlaff, Magda
    Lemańska, Magdalena
    Zuazua, Rita
    Powiązania:
    https://bibliotekanauki.pl/articles/31339480.pdf
    Data publikacji:
    2015-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    (total) domination
    (total) domination subdivision number
    (total) domination multisubdivision number
    trees
    Opis:
    The domination multisubdivision number of a nonempty graph G was defined in [3] as the minimum positive integer k such that there exists an edge which must be subdivided k times to increase the domination number of G. Similarly we define the total domination multisubdivision number msdγt (G) of a graph G and we show that for any connected graph G of order at least two, msdγt (G) ≤ 3. We show that for trees the total domination multisubdivision number is equal to the known total domination subdivision number. We also determine the total domination multisubdivision number for some classes of graphs and characterize trees T with msdγt (T) = 1.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 2; 315-327
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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ł:
    Effect of edge-subdivision on vertex-domination in a graph
    Autorzy:
    Bhattacharya, Amitava
    Vijayakumar, Gurusamy
    Powiązania:
    https://bibliotekanauki.pl/articles/743368.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination number
    subdivision number
    matching
    Opis:
    Let G be a graph with Δ(G) > 1. It can be shown that the domination number of the graph obtained from G by subdividing every edge exactly once is more than that of G. So, let ξ(G) be the least number of edges such that subdividing each of these edges exactly once results in a graph whose domination number is more than that of G. The parameter ξ(G) is called the subdivision number of G. This notion has been introduced by S. Arumugam and S. Velammal. They have conjectured that for any graph G with Δ(G) > 1, ξ(G) ≤ 3. We show that the conjecture is false and construct for any positive integer n ≥ 3, a graph G of order n with ξ(G) > [1/3]log₂ n. The main results of this paper are the following: (i) For any connected graph G with at least three vertices, ξ(G) ≤ γ(G)+1 where γ(G) is the domination number of G. (ii) If G is a connected graph of sufficiently large order n, then ξ(G) ≤ 4√n ln n+5
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 2; 335-347
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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ł
    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ł
      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