{"id":"arxiv/2603.14668","url":"https://arxiv.org/abs/2603.14668","tags":["math.CO"],"score":0,"title":"A Characterization of $P_6$-Free Irredundance Perfect Graphs","domain":"math.CO","source":"arxiv","authors":["Vadim Zverovich","Pavel Skums","Lutz Volkmann"],"reviews":0,"subject":"math.CO","summary":"Let $ir(G)$ and $γ(G)$ be the irredundance number and the domination number of a graph $G$, respectively. A graph $G$ is called irredundance perfect if $ir(H)=γ(H)$ for every induced subgraph $H$ of $G$. The subclass of $P_6$-free irredundance perfect graphs has been studied extensively. In this paper, we present a characterization of this graph class in terms of eleven forbidden induced subgraphs.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-15","reactions":{}}