The bondage number of some graphs

MaRDI QIDQ4647737zbMATH OpenFDO

Authors Zeynep Nihan Odabaş, Aysun Aytaç, Tufan Turaci

Publication date 7 November 2012

zbMATH Keywords

connectivitybondage numberstrong-weak bondage numberstrong-weak domination number

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Network design and communication in computer systems (68M10)

Recommendations

• Strong and weak total dominations in various corona graphs and characterization
• On the bondage number of middle graphs
• On the bondage, strong and weak bondage numbers in complementary prism graphs
• Edge domination and total edge domination in the corona of graphs
• The bondage number of generalized Petersen graphs \(P(n,2)\)

Cited in

(20)

• On the bondage, strong and weak bondage numbers in complementary prism graphs
• scientific article; zbMATH DE number 7033851 (Why is no real title available?)
• On the average lower bondage number of a graph
• The bondage number of graphs:good and bad vertices
• The bondage number in complete \(t\)-partite digraphs
• On the bondage number of a graph
• Remarks on the bondage number of planar graphs
• 2-bondage in graphs
• A BOUND ON THE BONDAGE NUMBER OF TOROIDAL GRAPHS
• On the bondage number of planar and directed graphs
• Exponential independence number of some graphs
• On the average lower bondage number of graphs under join and corona operations
• The vulnerability of some networks including cycles via domination parameters
• The bondage number of graphs on topological surfaces and Teschner's conjecture
• scientific article; zbMATH DE number 6813629 (Why is no real title available?)
• The bondage and reinforcement numbers of \(\gamma_ f\) for some graphs
• NP-hardness of multiple bondage in graphs
• A bound on the size of a graph with given order and bondage number
• A Comparison Between Edge Neighbor Rupture Degree and Edge Scattering Number in Graphs
• scientific article; zbMATH DE number 7059494 (Why is no real title available?)

This page was built for publication: The bondage number of some graphs

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