Zobrazeno 1 - 10
of 364
pro vyhledávání: '"Paired-domination"'
Publikováno v:
In Scientific African December 2024 26
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Haynes Teresa W., Henning Michael A.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 43, Iss 1, Pp 35-53 (2023)
Let G be a graph with vertex set V. A subset S ⊆ V is a semipaired dominating set of G if every vertex in V \ S is adjacent to a vertex in S and S can be partitioned into two element subsets such that the vertices in each subset are at most distanc
Externí odkaz:
https://doaj.org/article/91ae7f491f714726ac790cc9d7c060e6
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
AIMS Mathematics, Vol 7, Iss 1, Pp 1185-1197 (2022)
A set $ PD\subseteq V(G) $ in a graph $ G $ is a paired dominating set if every vertex $ v\notin PD $ is adjacent to a vertex in $ PD $ and the subgraph induced by $ PD $ contains a perfect matching. A paired dominating set $ PD $ of $ G $ is minimal
Externí odkaz:
https://doaj.org/article/c92a558a45434409a8f9b5d44dec6ae1
Publikováno v:
Opuscula Mathematica, Vol 42, Iss 1, Pp 31-54 (2022)
A paired dominating set of a graph \(G\) is a dominating set whose induced subgraph contains a perfect matching. The paired domination number, denoted by \(\gamma_{pr}(G)\), is the minimum cardinality of a paired dominating set of \(G\). A \(\gamma_{
Externí odkaz:
https://doaj.org/article/d6ca9f2f07d34443aca5e87860bcd65f
Autor:
Henning Michael A., Topp Jerzy
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 3, Pp 827-847 (2021)
A subset D ⊆ VG is a dominating set of G if every vertex in VG – D has a neighbor in D, while D is a paired-dominating set of G if D is a dominating set and the subgraph induced by D contains a perfect matching. A graph G is a DPDP -graph if it h
Externí odkaz:
https://doaj.org/article/2863f0bd427643679140db0d55e1eb83
Autor:
Mynhardt Christina M., Raczek Joanna
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 2, Pp 665-684 (2021)
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 th
Externí odkaz:
https://doaj.org/article/9a9786ae8cdf448bb1014216595b1db2
Autor:
T.W. Haynes, Michael A. Henning
Publikováno v:
Communications in Combinatorics and Optimization, Vol 4, Iss 2, Pp 79-94 (2019)
In this paper, we continue the study of the domination game in graphs introduced by Bre{\v{s}}ar, Klav{\v{z}}ar, and Rall [SIAM J. Discrete Math. 24 (2010) 979--991]. We study the paired-domination version of the domination game which adds a matching
Externí odkaz:
https://doaj.org/article/ab2163221dcc4b3d99e5093a4c8faaa1