pith. sign in

arxiv: 1204.0533 · v2 · pith:6EMHPH6Snew · submitted 2012-04-02 · 🧮 math.CO

Bondage number of grid graphs

classification 🧮 math.CO
keywords numberbondagesomedominationgraphgraphsproductbounds
0
0 comments X
read the original abstract

The bondage number $b(G)$ of a nonempty graph $G$ is the cardinality of a smallest set of edges whose removal from $G$ results in a graph with domination number greater than the domination number of $G$. Here we study the bondage number of some grid-like graphs. In this sense, we obtain some bounds or exact values of the bondage number of some strong product and direct product of two paths.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.