Note on conjectures of bondage numbers of planar graphs

zbMATH Open1261.05077MaRDI QIDQ4918971FDOQ4918971

Authors: Jia Huang, Jun-Ming Xu 

Publication date: 7 May 2013

Full work available at URL: http://www.m-hikari.com/ams/ams-2012/ams-65-68-2012/index.html

Recommendations

• Bounds on the bondage number of a graph
• On the bondage number of planar and directed graphs
• Remarks on the bondage number of planar graphs
• Bondage number of planar graphs without small cycles
• Note on the bondage number of graphs on topological surfaces

zbMATH Keywords

contractionplanar graphsbondage numberedge deletiondomination numbernetwork robustness

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Network design and communication in computer systems (68M10)

Cited In (6)

• Upper bounds on the bondage number of a graph
• A note on the Roman bondage number of planar graphs
• Remarks on the bondage number of planar graphs
• On the bondage number of planar and directed graphs
• On bondage numbers of graphs: a survey with some comments
• The bondage number of graphs on topological surfaces and Teschner's conjecture

This page was built for publication: Note on conjectures of bondage numbers of planar graphs

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