pith. sign in

arxiv: 1109.3927 · v1 · pith:EY63J7ECnew · submitted 2011-09-19 · 🧮 math.CO

The Bondage Number of Mesh Networks

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

The bondage number $b(G)$ of a nonempty graph $G$ is the smallest number of edges whose removal from $G$ results in a graph with domination number greater than that of $G$. Denote $P_n\times P_m$ be the Cartesian product of two paths $P_n$ and $P_m$. This paper determines that the exact value of $b(P_n\times P_2)$, $b(P_n\times P_3)$ and $b(P_n\times P_4)$ for $n\ge 2$.

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.