图的关联约束数

崔键

【摘 要】控制理論经过了三十年的发展，已经成为了图论研究中的一个重要领域，在实际问题中有着重要的应用。正是由于这方面的研究和实际应用之间有着紧密的联系，本文将研究图在关联改变下的控制稳定性，即使用关联约束数考虑图中关联的改变对控制有何影响。首次给出了关联约束数的概念，得到相关性质。进一步研究路、无向圈的关联约束数，并得到准确值。

【关键词】关联控制；关联约束数；路；无向圈

【Abstract】With the development of thirty years，the control theory has become an important field in the study of graph theory， which has important applications in practical problems.It is because of the close connection between the research and practical application，This paper studies the control stability of graphs under incidence change.Consider the impact with the changes of incidence on the control use the incidence bondage number of graph.It gives the concept of incidence bondage number for the first time，Get related properties.Further study？the incidence bondage number of path and undirected cycles，and get accurate value.

【Key words】Incidence domination；Incidence bondage number；Path；Undirected cycles