Temat: dominating set - Katalog OPAC zbiorów

Skocz do pozycji: 1.

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ł

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ł

Informacja