Note on conjectures of bondage numbers of planar graphs

MaRDI QIDQ4918971zbMATH OpenFDO

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

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)

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

Cited in

(7)

• A note on the Roman bondage number of planar graphs
• Upper bounds on the bondage number of a graph
• 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
• The structure and the bondage number of three classes of beyond-planar graphs

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)