Journal of Graph Theory Discrete Mathematics and Combinatorics

A Characterization of P6‐Free Irredundance Perfect Graphs

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

Abstract

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.

Read at publisher →