Results 251 to 260 of about 318,369 (260)

A proof of a conjecture on the paired-domination subdivision number

Graphs and Combinatorics, 2022
Zehui Shao, S M Sheikholeslami, Mustapha Chellali   +2 more
exaly  

Cubic graphs have paired-domination number at most four-seventh of their orders

Discrete Mathematics, 2022
Saeed Kosari, S M Sheikholeslami, Mustapha Chellali   +2 more
exaly  

Perfectly relating the domination, total domination, and paired domination numbers of a graph

Discrete Mathematics, 2015
Simone Dantas, Dieter Rautenbach
exaly  

Paired-domination of Cartesian products of graphs and rainbow domination

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

A Characterization of Cubic Graphs with Paired-Domination Number Three-Fifths Their Order

Graphs and Combinatorics, 2010
Wayne Goddard, Michael A Henning, Goddard Wayne   +2 more
exaly  

The diameter of paired-domination vertex critical graphs

Czechoslovak Mathematical Journal, 2008
Michael A Henning, C M Mynhardt, Henning Michael A   +2 more
exaly  

Labelling algorithms for paired-domination problems in block and interval graphs

Journal of Combinatorial Optimization, 2008
Changhong Lu, Zhenbing Zeng, Lu Changhong   +2 more
exaly  

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

Theoretical Computer Science, 2009
Changhong Lu, Zhenbing Zeng
exaly  

Upper Bounds on the Paired Domination Subdivision Number of a Graph

Graphs and Combinatorics, 2012
Yoshimi Egawa, Michitaka Furuya, Furuya Michitaka   +2 more
exaly  

Secure Paired Domination in Graphs

AKCE International Journal of Graphs and Combinatorics
C M Mynhardt, S Arumugam
exaly