论文部分内容阅读
d-距离关联控制是基于关联控制的拓展研究，为了更好地推广d-距离关联控制的概念，本文从控制函数的角度出发，给出图的d-距离一般关联控制和d-距离符号关联控制的概念和性质. 当d=1时，确定一般图的1-距离关联控制数以及1-距离符号关联控制数的下界，通过研究特殊图的1-距离符号关联控制函数，给出圈、路、星的1-距离符号关联控制数的确切值，并由分析得出了完全图和完全二部图的1-距离符号关联控制数的下界. 特别地，当d=2时，提出反符号圈关联控制的概念，引入新的参数，给出一般图的反符号圈关联控制数的新界限. 最后，文章研究3-距离一般关联控制以及3-距离符号关联控制，得到一般图的3-距离符号关联控制数的新下界，并对特殊图予以研究.