Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4671697 | Comptes Rendus Mathematique | 2011 | 4 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Mathematics (General)