On domination perfect graphs
Combinatorics
2018-02-12 v1
Abstract
Let and denote the domination number and the covering number of a graph , respectively. A connected non-trivial graph is said to be -{perfect} if for every non-trivial induced connected subgraph of . In this note we present an elementary proof of a characterization of the -perfect graphs.
Cite
@article{arxiv.1802.03392,
title = {On domination perfect graphs},
author = {Jerzy Topp and Paweł Żyliński},
journal= {arXiv preprint arXiv:1802.03392},
year = {2018}
}
Comments
2 pages