γ-稳定图(英文)

Conditions of γ-stable Graphs

本文我们引进γ- 稳定图,γ+ 稳定图和γ稳定图的概念,图G是γ- 稳定图(γ+ 稳定图),若任意删去G(增加G)的一条边都不改变G的控制数γ(G).一个γ稳定图指既是γ- 稳定图又是γ+ 稳定图的图.我们给出一些γ-(γ+,γ) 稳定图的性质和实例.

In this paper,we introduce the concepts of γ--stable,γ+-stable and γ-stable.A graph G is called a γ--stable (γ+-stable) graph if any deletion of e∈E (any addition of e∈) doesn't increase (decrease) the domination number γ(G) of G,and a γ-stable graph is a γ--stable and also a γ+-stable graph.We show some properties of γ-(γ+,γ)-stable graphs,and give some examples of γ-stable graphs.