Some notes on domination edge critical graphs

A graph G is domination edge critical, or just γ-edge critical, if for any edge e not in G, γ(G+e)<γ(G). We will characterize all connected γ-edge critical cactus graphs.

RésuméUn graphe G est un graphe à domination critique par addition dʼarête, ou simplement γ-critique par arête, si pour toute arête e qui nʼest pas dans G on a γ(G+e)<γ(G). Nous caractérisons les graphes cactus, connexes et γ-critiques par arête.