Results 231 to 240 of about 9,014,600 (248)

A New Characterization of Paired Domination Number of a Graph

2012
Paired domination is a relatively interesting concept introduced by Teresa W. Haynes [9] recently with the following application in mind. If we think of each vertex s ∈ S, as the location of a guard capable of protecting each vertex dominated by S, then for a paired domination the guards location must be selected as adjacent pairs of vertices so that ...
G. Mahadevan, A. Nagarajan, A. Selvam, A. Rajeswari   +3 more
openaire   +1 more source

Total and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\)

J. Comb. Optim., 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fu-Tao Hu, Moo Young Sohn, Xue-Gang Chen
openaire   +1 more source

ON PAIRED-DOUBLE DOMINATION NUMBER OF GRAPHS

Advances in Mathematics: Scientific Journal, 2020
M. N. Sree Valli, V. Anusuya
openaire   +1 more source

Bounds on the locating - paired – Double domination number of graphs

AIP Conference Proceedings, 2023
M. N. Sree Valli, V. Anusuya
openaire   +1 more source

Paired-domination game played on cycles

Discrete Applied Mathematics, 2023
Michael Henning
exaly  

COMPLEMENTARY INDEPENDENT TWIN PAIRED DOMINATION NUMBER OF A GRAPH

Advances in Mathematics: Scientific Journal, 2020
M. Vimala Suganthi, G. Mahadevan
openaire   +1 more source

Paired-domination of Cartesian products of graphs and rainbow domination

Electronic Notes in Discrete Mathematics, 2005
Michael Henning, Boštjan Brešar, Douglas Rall   +2 more
exaly  

Algorithmic aspects of upper paired-domination in graphs

Theoretical Computer Science, 2020
Michael Henning, D Pradhan
exaly  

Hardness results and approximation algorithms for (weighted) paired-domination in graphs

Theoretical Computer Science, 2009
Changhong Lu
exaly  

The diameter of paired-domination vertex critical graphs

Czechoslovak Mathematical Journal, 2008
Michael Henning
exaly