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ę "vertex domination" wg kryterium: Temat

  Lista filtrów
Wyrównaj
    Wyświetlanie 1-10 z 10
    Tytuł:
    On Unique Minimum Dominating Sets in Some Cartesian Product Graphs
    Autorzy:
    Hedetniemi, Jason T.
    Powiązania:
    https://bibliotekanauki.pl/articles/31339313.pdf
    Data publikacji:
    2015-11-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    vertex domination
    graph products
    trees
    Opis:
    Unique minimum vertex dominating sets in the Cartesian product of a graph with a complete graph are considered. We first give properties of such sets when they exist. We then show that when the first factor of the product is a tree, consideration of the tree alone is sufficient to determine if the product has a unique minimum dominating set.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2015, 35, 4; 615-628
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Graphs with Disjoint Dominating and 2-Dominating Sets
    Autorzy:
    Henning, Michael A.
    Rall, Douglas F.
    Powiązania:
    https://bibliotekanauki.pl/articles/30146715.pdf
    Data publikacji:
    2013-03-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    2-domination
    vertex partition
    Opis:
    A DD2-pair of a graph G is a pair (D,D2) of disjoint sets of vertices of G such that D is a dominating set and D2 is a 2-dominating set of G. Although there are infinitely many graphs that do not contain a DD2-pair, we show that every graph with minimum degree at least two has a DD2-pair. We provide a constructive characterization of trees that have a DD2-pair and show that K3,3 is the only connected graph with minimum degree at least three for which D ∪ D2 necessarily contains all vertices of the graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2013, 33, 1; 139-146
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    A Constructive Characterization of Vertex Cover Roman Trees
    Autorzy:
    Martínez, Abel Cabrera
    Kuziak, Dorota
    Yero, Ismael G.
    Powiązania:
    https://bibliotekanauki.pl/articles/32083833.pdf
    Data publikacji:
    2021-02-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Roman domination
    outer-independent Roman domination
    vertex cover
    vertex independence
    trees
    Opis:
    A Roman dominating function on a graph G = (V(G), E(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 Roman dominating function f is an outer-independent Roman dominating function on G if the set of vertices labeled with zero under f is an independent set. The outer-independent Roman domination number γoiR(G) is the minimum weight w(f) = Σv∈V(G)f(v) of any outer-independent Roman dominating function f of G. A vertex cover of a graph G is a set of vertices that covers all the edges of G. The minimum cardinality of a vertex cover is denoted by α(G). A graph G is a vertex cover Roman graph if γoiR(G) = 2α(G). A constructive characterization of the vertex cover Roman trees is given in this article.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2021, 41, 1; 267-283
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Partitioning a graph into a dominating set, a total dominating set, and something else
    Autorzy:
    Henning, Michael
    Löwenstein, Christian
    Rautenbach, Dieter
    Powiązania:
    https://bibliotekanauki.pl/articles/744065.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    domination
    total domination
    domatic number
    vertex partition
    Petersen graph
    Opis:
    A recent result of Henning and Southey (A note on graphs with disjoint dominating and total dominating set, Ars Comb. 89 (2008), 159-162) implies that every connected graph of minimum degree at least three has a dominating set D and a total dominating set T which are disjoint. We show that the Petersen graph is the only such graph for which D∪T necessarily contains all vertices of the graph.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 563-574
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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ł:
    Domination in partitioned graphs
    Autorzy:
    Tuza, Zsolt
    Vestergaard, Preben
    Powiązania:
    https://bibliotekanauki.pl/articles/743565.pdf
    Data publikacji:
    2002
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    graph
    dominating set
    domination number
    vertex partition
    Opis:
    Let V₁, V₂ be a partition of the vertex set in a graph G, and let $γ_i$ denote the least number of vertices needed in G to dominate $V_i$. We prove that γ₁+γ₂ ≤ [4/5]|V(G)| for any graph without isolated vertices or edges, and that equality occurs precisely if G consists of disjoint 5-paths and edges between their centers. We also give upper and lower bounds on γ₁+γ₂ for graphs with minimum valency δ, and conjecture that γ₁+γ₂ ≤ [4/(δ+3)]|V(G)| for δ ≤ 5. As δ gets large, however, the largest possible value of (γ₁+γ₂)/|V(G)| is shown to grow with the order of (logδ)/(δ).
    Źródło:
    Discussiones Mathematicae Graph Theory; 2002, 22, 1; 199-210
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    Some Variations of Perfect Graphs
    Autorzy:
    Dettlaff, Magda
    Lemańska, Magdalena
    Semanišin, Gabriel
    Zuazua, Rita
    Powiązania:
    https://bibliotekanauki.pl/articles/31340821.pdf
    Data publikacji:
    2016-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    k-path vertex cover
    distance k-domination number
    perfect graphs
    Opis:
    We consider (ψk−γk−1)-perfect graphs, i.e., graphs G for which ψk(H) = γk−1(H) for any induced subgraph H of G, where ψk and γk−1 are the k-path vertex cover number and the distance (k − 1)-domination number, respectively. We study (ψk−γk−1)-perfect paths, cycles and complete graphs for k ≥ 2. Moreover, we provide a complete characterisation of (ψ2 − γ1)- perfect graphs describing the set of its forbidden induced subgraphs and providing the explicit characterisation of the structure of graphs belonging to this family.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2016, 36, 3; 661-668
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On Generalized Sierpiński Graphs
    Autorzy:
    Rodríguez-Velázquez, Juan Alberto
    Rodríguez-Bazan, Erick David
    Estrada-Moreno, Alejandro
    Powiązania:
    https://bibliotekanauki.pl/articles/31341732.pdf
    Data publikacji:
    2017-08-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    Sierpiński graphs
    vertex cover number
    independence number
    chromatic number
    domination number
    Opis:
    In this paper we obtain closed formulae for several parameters of generalized Sierpiński graphs S(G, t) in terms of parameters of the base graph G. In particular, we focus on the chromatic, vertex cover, clique and domination numbers.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2017, 37, 3; 547-560
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    The geodetic number of strong product graphs
    Autorzy:
    Santhakumaran, A.
    Ullas Chandran, S.
    Powiązania:
    https://bibliotekanauki.pl/articles/744104.pdf
    Data publikacji:
    2010
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    geodetic number
    extreme vertex
    extreme geodesic graph
    open geodetic number
    double domination number
    Opis:
    For two vertices u and v of a connected graph G, the set $I_G[u,v]$ consists of all those vertices lying on u-v geodesics in G. Given a set S of vertices of G, the union of all sets $I_G[u,v]$ for u,v ∈ S is denoted by $I_G[S]$. A set S ⊆ V(G) is a geodetic set if $I_G[S] = V(G)$ and the minimum cardinality of a geodetic set is its geodetic number g(G) of G. Bounds for the geodetic number of strong product graphs are obtainted and for several classes improved bounds and exact values are obtained.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2010, 30, 4; 687-700
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    Dostawca treści:
    Biblioteka Nauki
    Artykuł
    Tytuł:
    On the uniqueness of $D$-vertex magic constant
    Autorzy:
    Arumugam, S.
    Kamatchi, N.
    Vijayakumar, G.R.
    Powiązania:
    https://bibliotekanauki.pl/articles/30148233.pdf
    Data publikacji:
    2014-05-01
    Wydawca:
    Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
    Tematy:
    distance magic graph
    D-vertex magic graph
    magic constant
    dominating function
    fractional domination number
    Opis:
    Let $G = (V,E)$ be a graph of order n and let $D ⊆ {0, 1, 2, 3, . . .}$. For $v ∈ V$, let $N_D(v) = {u ∈ V : d(u, v) ∈ D}$. The graph $G$ is said to be $D$-vertex magic if there exists a bijection $f : V (G) → {1, 2, . . ., n}$ such that for all $v ∈ V, _{∑uv∈ND(v)} f(u)$ is a constant, called $D$-vertex magic constant. O’Neal and Slater have proved the uniqueness of the $D$-vertex magic constant by showing that it can be determined by the $D$-neighborhood fractional domination number of the graph. In this paper we give a simple and elegant proof of this result. Using this result, we investigate the existence of distance magic labelings of complete $r$-partite graphs where $r ≥ 4$.
    Źródło:
    Discussiones Mathematicae Graph Theory; 2014, 34, 2; 279-286
    2083-5892
    Pojawia się w:
    Discussiones Mathematicae Graph Theory
    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