Paired bondage in trees

DOI10.1016/J.DISC.2007.10.010MaRDI QIDQ998438zbMATH OpenOpenAlexFDO

Authors Joanna Raczek

Publication date 28 January 2009

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2007.10.010

zbMATH Keywords

treesbondage numberpaired domination number

Mathematics Subject Classification ID

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

Recommendations

• Teasing Apart Two Trees
• Bands on trees
• Paired domination in trees
• Marrying Words and Trees
• Marrying Words and Trees
• Paired-domination of trees
• Pairs of trees in tree--tree triangulations
• Dual trees must share their ends
• Forest Garrote

Cites work

• scientific article; zbMATH DE number 1185309 (Why is no real title available?)
• scientific article; zbMATH DE number 68339 (Why is no real title available?)
• scientific article; zbMATH DE number 1095171 (Why is no real title available?)
• scientific article; zbMATH DE number 1095172 (Why is no real title available?)
• scientific article; zbMATH DE number 1743834 (Why is no real title available?)
• scientific article; zbMATH DE number 2108130 (Why is no real title available?)
• scientific article; zbMATH DE number 2109033 (Why is no real title available?)
• Bondage number of planar graphs
• Paired-domination in claw-free cubic graphs
• Paired-domination in graphs
• Paired-domination of trees
• The bondage and connectivity of a graph
• The bondage number of a graph

Cited in

(11)

• Total restrained bondage in graphs
• Non-isolating 2-bondage in graphs
• The \(p\)-bondage number of trees
• Some progress on total bondage in graphs
• 2-bondage in graphs
• Paired domination stability in graphs
• Complexity and bounds for disjunctive total bondage
• On bondage numbers of graphs: a survey with some comments
• Bondage number of mesh networks
• NP-hardness of multiple bondage in graphs
• Uniformly pair-bonded trees.

This page was built for publication: Paired bondage in trees

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