Temat: domination set - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

Skocz do pozycji: 2.

Tytuł:: The domination number of $K_n^3$
Autorzy:: Georges, John
Lin, Jianwei
Mauro, David
Powiązania:: https://bibliotekanauki.pl/articles/30148694.pdf
Data publikacji:: 2014-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: Cartesian product
dominating set
domination number
Opis:: Let $K_n^3$ denote the Cartesian product $K_n□K_n□K_n$, where $K_n$ is the complete graph on $n$ vertices. We show that the domination number of $K_n^3$ is $⌈\frac{n^2}{2}⌉$.
Źródło:: Discussiones Mathematicae Graph Theory; 2014, 34, 3; 629-632
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Domination Number of Graphs with Minimum Degree Five
Autorzy:: Bujtás, Csilla
Powiązania:: https://bibliotekanauki.pl/articles/32222697.pdf
Data publikacji:: 2021-08-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: dominating set
domination number
discharging method
Opis:: We prove that for every graph G on n vertices and with minimum degree five, the domination number γ(G) cannot exceed n/3. The proof combines an algorithmic approach and the discharging method. Using the same technique, we provide a shorter proof for the known upper bound 4n/11 on the domination number of graphs of minimum degree four.
Źródło:: Discussiones Mathematicae Graph Theory; 2021, 41, 3; 763-777
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

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ł

Skocz do pozycji: 5.

Tytuł:: On minimum intersections of certain secondary dominating sets in graphs
Autorzy:: Kosiorowska, Anna
Michalski, Adrian
Włoch, Iwona
Powiązania:: https://bibliotekanauki.pl/articles/29519420.pdf
Data publikacji:: 2023
Wydawca:: Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
Tematy:: dominating set
2-dominating set
(1, 2)-dominating set
proper (1, 2)-dominating set
domination number
(1,2)-intersection index
Opis:: In this paper we consider secondary dominating sets, also named as (1,k)-dominating sets, introduced by Hedetniemi et al. in 2008. In particular, we study intersections of the (1, 1)-dominating sets and proper (1, 2)-dominating sets. We introduce (1,2̅)-intersection index as the minimum possible cardinality of such intersection and determine its value for some classes of graphs.
Źródło:: Opuscula Mathematica; 2023, 43, 6; 813-827
1232-9274
2300-6919
Pojawia się w:: Opuscula Mathematica
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja