Conditions of γ-stable Graphs
YE Miao-lin, Lin-Song Dai · Mathematica Applicata · 2005
In this paper, we introduce the concepts of γ(superscript -)-stable, γ(superscript +)-stable and γ-stable. A graph G is called a γ(superscript -)-stable (γ(superscript +)-stable) graph if any deletion of e∈E (any addition of e∈(average)E) doesn't increase (decrease) the domination number γ(G) of G, and a γ-stable graph is a γ(superscript -)-stable and also a γ(superscript +)-stable graph. We show some properties of γ(superscript -) (γ(superscript +),γ)-stable graphs, and give some examples of γ-stable graphs.