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

DOI10.1007/S00373-022-02472-4MaRDI QIDQ2117538zbMATH OpenOpenAlexWikidataFDO

Authors Zehui Shao, Mustapha Chellali, Seyed Mahmood Sheikholeslami, R. Khoeilar, Hossein Karami

Publication date 21 March 2022

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-022-02472-4

zbMATH Keywords

paired-domination numberpaired-domination subdivision number

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• Paired-domination subdivision numbers of graphs
• Upper bounds on the paired domination subdivision number of a graph
• Upper bounds for the paired-domination numbers of graphs
• Paired domination subdivision and multisubdivision numbers of graphs
• Paired domination in graphs

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• scientific article; zbMATH DE number 2188616 (Why is no real title available?)
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• Complexity of the paired domination subdivision problem
• Paired-domination game played in graphs
• Paired-domination in graphs
• Paired-domination in inflated graphs
• Paired-domination number of a graph and its complement
• Paired-domination subdivision numbers of graphs
• Upper bounds on the paired domination subdivision number of a graph

Cited in

(5)

• Upper bounds on the paired domination subdivision number of a graph
• Paired domination subdivision and multisubdivision numbers of graphs
• Paired-domination subdivision numbers of graphs
• Combinatorial g-conjecture for interval subdivisions
• Complexity of the paired domination subdivision problem

This page was built for publication: A proof of a conjecture on the paired-domination subdivision number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2117538)