关于图的新控制理论研究

图的控制理论是图论中的重要内容，在交通运输、电路设计、编码理论等许多领域有着广泛用。然而图的控制大多是指图的点控制内容，很少涉及到图的边控制、点边全控制的问题。本课题主要是建立图的边控制和全控制的概念；探讨和研究各类控制参数之间联系；对各类型的控制数进行估界；对一些控制参数下的极图进行刻划；并解决某些与之相关的实际问题（如航空运输网设计、局部占优问题等）。. 本课题的研究必将极大地完善和丰富图的控制理论内容，为建立图的数值控制理论奠定理论基础。本项目的主要特色体现在研究内容和方法上有了极大创新。例如，仅就边符号控制，就建立了符号边控制、符号星控制、符号圈控制、符号团控制等。从初步的研究成果中表明该项目具有丰富的研究内容和良好的应用前景。因此，本课题的研究不仅具有十分重要的理论价值，而且在某些领域有很好的应用价值。