Bounds on the bondage number of a graph
From MaRDI portal
Publication:1322182
DOI10.1016/0012-365X(94)90111-2zbMath0796.05051MaRDI QIDQ1322182
Bert L. Hartnell, Douglas F. Rall
Publication date: 15 September 1994
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items (42)
On the bondage, strong and weak bondage numbers in complementary prism graphs ⋮ The bondage number of random graphs ⋮ A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS ⋮ Total restrained bondage in graphs ⋮ The k-power bondage number of a graph ⋮ New results about the bondage number of a graph ⋮ Eternal \(m\)-security bondage numbers in graphs ⋮ Bondage number of the strong product of two trees ⋮ On the bondage number of middle graphs ⋮ On the bondage number of a graph ⋮ The bondage numbers of graphs with small crossing numbers ⋮ Upper bounds for the bondage number of graphs on topological surfaces ⋮ Independent bondage number of planar graphs with minimum degree at least 3 ⋮ The \(k\)-rainbow bondage number of a graph ⋮ On the average lower bondage number of graphs under join and corona operations ⋮ Independent bondage number of a graph ⋮ On the average lower bondage number of a graph ⋮ On the double Roman bondage numbers of graphs ⋮ Non-isolating 2-bondage in graphs ⋮ On bondage numbers of graphs: a survey with some comments ⋮ Bondage number of grid graphs ⋮ An improved upper bound for the bondage number of graphs on surfaces ⋮ The \(p\)-bondage number of trees ⋮ On the Roman bondage number of planar graphs ⋮ Changing and unchanging of the domination number of a graph: path addition numbers ⋮ NP-hardness of multiple bondage in graphs ⋮ Upper bounds on the bondage number of the strong product of a graph and a tree ⋮ The bondage numbers and efficient dominations of vertex-transitive graphs ⋮ The bondage numbers of extended de Bruijn and Kautz digraphs ⋮ Bondage number of mesh networks ⋮ Domination in certain chemical graphs ⋮ Some progress on total bondage in graphs ⋮ On the bondage number of planar and directed graphs ⋮ The total bondage number of grid graphs ⋮ Non-isolating bondage in graphs ⋮ Bondage numbers of Mycielski graphs ⋮ Restrained bondage in graphs ⋮ On the double bondage number of graphs products ⋮ A bound on the size of a graph with given order and bondage number ⋮ On the complexity of multiple bondage in graphs ⋮ 2-bondage in graphs ⋮ Upper bounds on the bondage number of a graph
Cites Work
This page was built for publication: Bounds on the bondage number of a graph
