The bondage number of chordal graphs
Combinatorics
2022-03-18 v1
Abstract
A set of a graph is a dominating set if each vertex has a neighbor in or belongs to . Let be the cardinality of a minimum dominating set in . The bondage number of a graph is the smallest cardinality of a set edges such that . A chordal graph is a graph with no induced cycle of length four or more. In this paper, we prove that the bondage number of a chordal graph is at most the order of its maximum clique, that is, . We show that this bound is best possible.
Cite
@article{arxiv.2203.09256,
title = {The bondage number of chordal graphs},
author = {Valentin Bouquet},
journal= {arXiv preprint arXiv:2203.09256},
year = {2022}
}