Results 21 to 30 of about 460,855 (251)
γ-paired dominating graphs of cycles [PDF]
Opuscula Mathematica, 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\).
Pannawat Eakawinrujee +1 more
doaj +1 more source
Graphs and Combinatorics, 2022 AbstractA set S of vertices in a graph G is a paired dominating set if every vertex of G is adjacent to a vertex in S and the subgraph induced by S contains a perfect matching (not necessarily as an induced subgraph). The paired domination number, $$\gamma _{\mathrm{pr}}(G)$$ γ
Aleksandra Gorzkowska +3 more
openaire +3 more sources
All graphs with paired-domination number two less than their order [PDF]
Opuscula Mathematica, 2013 Let \(G=(V,E)\) be a graph with no isolated vertices. A set \(S\subseteq V\) is a paired-dominating set of \(G\) if every vertex not in \(S\) is adjacent with some vertex in \(S\) and the subgraph induced by \(S\) contains a perfect matching.
Włodzimierz Ulatowski
doaj +1 more source
Paired domination versus domination and packing number in graphs
Journal of Combinatorial Optimization, 2022 14 pages, 8 ...
Magda Dettlaff +2 more
openaire +7 more sources
Unique Minimum Semipaired Dominating Sets in Trees
Discussiones Mathematicae Graph Theory, 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 distance two ...
Haynes Teresa W., Henning Michael A.
doaj +1 more source
Journal of New Theory, 2023 In this study, transformation graphs obtained from the concept of the total graph and the result of its paired domination number for some special graph families are discussed.
Hande Tunçel Gölpek
doaj +1 more source
Paired domination stability in graphs
Ars Mathematica Contemporanea, 2022 Summary: A set \(S\) of vertices in a graph \(G\) is a paired dominating set if every vertex of \(G\) is adjacent to a vertex in \(S\) and the subgraph induced by \(S\) contains a perfect matching (not necessarily as an induced subgraph). The paired domination number, \(\gamma_{\mathrm{pr}} (G)\), of \(G\) is the minimum cardinality of a paired ...
Aleksandra Gorzkowska +3 more
openaire +4 more sources
Equitable and Paired Equitable Domination in Inflated Graphs and Their Complements
Axioms, 2023 Domination plays an indispensable role in graph theory. Various types of domination explore various types of applications. Equal-status people work together and interlace with each other easily.
Narayanan Kumaran +4 more
doaj +1 more source
Edge subdivision and edge multisubdivision versus some domination related parameters in generalized corona graphs [PDF]
Opuscula Mathematica, 2016 Given a graph \(G=(V,E)\), the subdivision of an edge \(e=uv\in E(G)\) means the substitution of the edge \(e\) by a vertex \(x\) and the new edges \(ux\) and \(xv\).
Magda Dettlaff +2 more
doaj +1 more source
γ-Paired dominating graphs of lollipop, umbrella and coconut graphs
Electronic Journal of Graph Theory and Applications, 2023 A paired dominating set of a graph G is a dominating set whose induced subgraph has a perfect matching. The paired domination number γpr(G) of G is the minimum cardinality of a paired dominating set. A paired dominating set D is a γpr(G)-set if |D|=γpr(G)
Pannawat Eakawinrujee +1 more
doaj +1 more source