图的控制理论是图论中一个重要研究领域,在物理学,计算机科学,信息学,化学等很多学科有重要的应用.设图G=(V,E)且D(?)V,如果V-D中......

定义在V上的一个实值函数f：V→{0，1，2}称为图G=(V，E)的一个罗马控制函数，如果V0中的每一个顶点至少与V2中的一个顶点相邻，其中对于i=0，1，2，V......

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