圖的關聯約束數

崔鍵

【摘 要】控制理論經過了三十年的發展，已經成為了圖論研究中的一個重要領域，在實際問題中有著重要的應用。正是由于這方面的研究和實際應用之間有著緊密的聯系，本文將研究圖在關聯改變下的控制穩定性，即使用關聯約束數考慮圖中關聯的改變對控制有何影響。首次給出了關聯約束數的概念，得到相關性質。進一步研究路、無向圈的關聯約束數，并得到準確值。

【關鍵詞】關聯控制；關聯約束數；路；無向圈

【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