pith. sign in

arxiv: 1204.4010 · v1 · pith:XYIJLTGPnew · submitted 2012-04-18 · 🧮 math.CO

On Bondage Numbers of Graphs -- a survey with some comments

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

The bondage number of a nonempty graph $G$ is the cardinality of a smallest edge set whose removal from $G$ results in a graph with domination number greater than the domination number of $G$. This lecture gives a survey on the bondage number, including the known results, problems and conjectures. We also summarize other types of bondage numbers.

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.