Author(s)

Qiaoling Ma, Sumei Zhang, Jihui Wang

.

The bondage number of a nonempty graph G is the cardinality of a smallest set of edges whose removal from G results in a graph a domination number greater than the domination number of G. In this paper, we prove that for a 1-planar graph G.

Domination Number, Bondage number, 1-Planar Graph, Combinatorial Problem

Q. Ma, S. Zhang and J. Wang, "Bondage Number of 1-Planar Graph," Applied Mathematics, Vol. 1 No. 2, 2010, pp. 101-103. doi: 10.4236/am.2010.12013.