图的罗马控制来源于古罗马帝国的军事防御问题.图的意大利控制是一种泛化的罗马控制.确定图的意大利控制数是NP困难的.一般情况下,......

图论是以图作为研究对象,以探究事物以及事物之间关系为研究目的,且有着丰富的历史背景和实用价值的一门的数学学科。随着信息技术......

本文主要研究了三正则无爪图的负控制数和符号控制数；图的罗马控制数；研究了三正则无爪图的负控制数和符号控制数，研究了图的罗马控制......

对任意图G，其顶点集的非空子集D是一个控制集，若对每个u∈V(G)-D，它的邻集与D的交集非空.图G的最小控制集中的顶点数是G的控制数，γ(G)......

针对区间图的最小罗马控制函数和罗马控制数求解的困难性,提出了一种动态规划算法。从区间图的顶点排序开始,结合区间图的某些性质......

介绍了图的逆罗马控制数的概念,证明了特殊图(路,圈,完全图等)的罗马控制数和逆罗马控制数;给出了任意n(n≥3)阶图G的逆罗马控制数......

设G =(V,E)是一个图,其中K = K(G)是图的点集,,E=E(G)是边集.G□H是图G和H的笛卡尔乘积.称D(?)V(G)是图G的一个控制集,若V(G)D中......