On Bondage Numbers of Graphs -- a survey with some comments
classification
🧮 math.CO
keywords
bondagenumberdominationgraphnumbersresultssurveycardinality
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.