Paired-domination subdivision numbers of graphs

DOI10.1007/S00373-005-0871-1MaRDI QIDQ844217zbMATH OpenOpenAlexFDO

Authors Odile Favaron, Hossein Karami, Seyed Mahmood Sheikholeslami

Publication date 18 January 2010

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

Full work available at URL https://doi.org/10.1007/s00373-005-0871-1

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

• Upper bounds on the paired domination subdivision number of a graph
• A proof of a conjecture on the paired-domination subdivision number
• Paired domination subdivision and multisubdivision numbers of graphs
• Paired domination in graphs
• Paired-domination in subdivided star-free graphs

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1934399 (Why is no real title available?)
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• scientific article; zbMATH DE number 2192132 (Why is no real title available?)
• Graphs with large paired-domination number
• Hidden superconformal symmetry in M-theory
• Paired-domination
• Paired-domination in claw-free cubic graphs
• Paired-domination in graphs
• Paired-domination number of a graph and its complement
• Paired-domination of trees
• Trees with large paired-domination number
• Vertices contained in all or in no minimum paired-dominating set of a tree

Cited in

(18)

• Pendant domination in graphs
• A proof of a conjecture on the paired-domination subdivision number
• Paired domination stability in graphs
• Semitotal domination subdivision numbers of graphs
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• Paired-domination in subdivided star-free graphs
• Paired domination in graphs: a survey and recent results
• Twins in Subdivision Drawings of Hypergraphs
• Block graphs with large paired domination multisubdivision number
• Outer-paired domination in graphs
• Total outer-connected domination subdivision numbers in graphs
• Upper bounds on the paired domination subdivision number of a graph
• Paired domination in graphs
• Paired domination subdivision and multisubdivision numbers of graphs
• Super domination in trees
• Subdivisions, parity and well-covered graphs
• Upper bounds for the domination subdivision and bondage numbers of graphs on topological surfaces.
• Complexity of the paired domination subdivision problem

This page was built for publication: Paired-domination subdivision numbers of graphs

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