科研之友
微信
新浪微博
Facebook
分享链接
摘要
为增强控制系统稳定性和精度，可以通过图论参数来界定图的双罗马控制数，以解决优化问题。文章首先利用双罗马控制数与控制数之间的关系，描述图中赋值为2的顶点个数满足的条件，并根据树的结构性质，给出树中叶子点和支撑点的一个赋值特点。其次引入图论参数，通过参数的概念及特性，得到双罗马控制数与最大度、生成树、3-彩虹控制有关的下界，同时给出双罗马控制数与最小覆盖数、打包数、意大利控制数有关的上界，建立双罗马控制数与图论参数之间联系，进一步表明双罗马控制在刻画图的性质中发挥着重要作用。
-
单位安庆师范大学; 数理学院
