Zobrazeno 1 - 10
of 99
pro vyhledávání: '"paired domination number"'
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
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:
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
Publikováno v:
Mathematics, Vol 9, Iss 10, p 1135 (2021)
A paired-dominating set of a graph G without isolated vertices is a dominating set of vertices whose induced subgraph has perfect matching. The minimum cardinality of a paired-dominating set of G is called the paired-domination number γpr(G) of G. T
Externí odkaz:
https://doaj.org/article/377f542256af442bb5a9337e4bd82a1e
Publikováno v:
Mathematics, Vol 9, Iss 4, p 439 (2021)
In order to increase the paired-domination number of a graph G, the minimum number of edges that must be subdivided (where each edge in G can be subdivided no more than once) is called the paired-domination subdivision number sdγpr(G) of G. It is we
Externí odkaz:
https://doaj.org/article/4b37aa5bbfcc45cea9177b65a77adc5e
Autor:
Włodzimierz Ulatowski
Publikováno v:
Opuscula Mathematica, Vol 35, Iss 1, Pp 127-135 (2015)
In this paper we continue the study of paired-domination in graphs. A paired-dominating set, abbreviated PDS, of a graph \(G\) with no isolated vertex is a dominating set of vertices whose induced subgraph has a perfect matching. The paired-dominatio
Externí odkaz:
https://doaj.org/article/0f2b918e6c9642e5a6440d2e01209e74
Autor:
Xiaoli Qiang, Saeed Kosari, Zehui Shao, Seyed Mahmoud Sheikholeslami, Mustapha Chellali, Hossein Karami
Publikováno v:
Mathematics, Vol 9, Iss 2, p 181 (2021)
For a graph G with no isolated vertex, let γpr(G) and sdγpr(G) denote the paired-domination and paired-domination subdivision numbers, respectively. In this note, we show that if T is a tree of order n≥4 different from a healthy spider (subdivide
Externí odkaz:
https://doaj.org/article/a1996c7235d449898dcda5a2d76a0569
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:
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://explore.openaire.eu/search/publication?articleId=doi_dedup___::0b0153008df194b8aef5398338f84898
https://www.opuscula.agh.edu.pl/vol42/1/art/opuscula_math_4202.pdf
https://www.opuscula.agh.edu.pl/vol42/1/art/opuscula_math_4202.pdf
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.