pith. sign in

arxiv: 1109.3931 · v1 · pith:2XFGKJBCnew · submitted 2011-09-19 · 🧮 math.CO

The bondage number of (n-3)-regular graphs of order n

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

Let $G=(V,E)$ be a graph. A subset $D\subseteq V$ is a dominating set if every vertex not in $D$ is adjacent to a vertex in $D$. The domination number of $G$ is the smallest cardinality of a dominating set of $G$. The bondage number of a nonempty graph $G$ is the smallest number of edges whose removal from $G$ results in a graph with larger domination number of $G$. In this paper, we determine that the exact value of the bondage number of $(n-3)$-regular graph $G$ of order $n$ is $n-3$.

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.