Journal of Graph Theory Дискретная математика и комбинаторика

A Characterization of P6‐Free Irredundance Perfect Graphs

Vadim Zverovich, Pavel Skums, Lutz Volkmann
Wiley · 2026-11-13 · DOI 10.1002/jgt.70149

Аннотация

ABSTRACT Let and denote the irredundance number and the domination number of a graph , respectively. A graph is said to be irredundance perfect if for every induced subgraph of . The class of ‐free irredundance perfect graphs has been studied extensively in the literature. In this paper, we provide a characterization of this class in terms of eleven forbidden induced subgraphs.

Читать у издателя →