Note on conjectures of bondage numbers of planar graphs

Jia Huang, Jun Ming Xu

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

The bondage number of a graph G is the cardinality of a smallest set of edges whose removal results in a graph with domination number larger than that of G. The bondage number measures to some extent the robustness of a network with respect to link failure. This note mainly considers some conjectures on the bondage number of a planar graph, and shows limitations of known methods and presents some new approaches to the conjectures by investigating the effects of edge deletion and contraction on the bondage number.

Original languageEnglish (US)
Pages (from-to)3277-3287
Number of pages11
JournalApplied Mathematical Sciences
Volume6
Issue number65-68
StatePublished - 2012

Keywords

  • Bondage number
  • Domination
  • Planar graphs

ASJC Scopus subject areas

  • Applied Mathematics

Fingerprint Dive into the research topics of 'Note on conjectures of bondage numbers of planar graphs'. Together they form a unique fingerprint.

Cite this