Common domination perfect graphs
Abstract
A dominating set in a graph is a set of vertices such that every vertex that does not belong to is adjacent to a vertex in . The domination number of is the minimum cardinality of a dominating set of . The common independence number of is the greatest integer such that every vertex of belongs to some independent set of cardinality at least~. The common independence number is squeezed between the independent domination number and the independence number of , that is, . A graph is domination perfect if for every induced subgraph of . We define a graph as common domination perfect if for every induced subgraph of . We provide a characterization of common domination perfect graphs in terms of ten forbidden induced subgraphs.
Cite
@article{arxiv.2208.07092,
title = {Common domination perfect graphs},
author = {Magda Dettlaff and Michael A. Henning and Jerzy Topp},
journal= {arXiv preprint arXiv:2208.07092},
year = {2022}
}
Comments
11 pages, 2 figures