Complexity of the paired domination subdivision problem

DOI10.22049/cco.2021.27010.1180zbMath1524.05206OpenAlexW3177599935MaRDI QIDQ6101488

Jafar Amjadi, Mustapha Chellali

Publication date: 1 June 2023

Full work available at URL: http://comb-opt.azaruniv.ac.ir/article_14247_08ac472a3d6ffd5b00101026495496a4.pdf

zbMATH Keywords

paired domination numberpaired dominating setpaired domination subdivision number

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

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

Cites Work

• Unnamed Item
• Upper bounds on the paired domination subdivision number of a graph
• Paired-domination subdivision numbers of graphs
• A proof of a conjecture on the paired-domination subdivision number
• Paired Domination in Graphs
• Paired-domination in graphs

This page was built for publication: Complexity of the paired domination subdivision problem