关于我们
书单推荐
新书推荐
|
图的罗马控制和弱罗马控制研究
本书从图论的起源,控制数理论的提出和发展,再到图的罗马控制和弱罗马控制概念的提出,描述了控制数理论产生的历史背景和重要意义,描述了图的一些相关概念和常用记号,并给出了图的罗马控制和弱罗马控制的一些已知结论,用数学归纳法和构造法确定了3Xn和4Xn格图的罗马控制数,给出了完全n部图、2Xn格图等一些特殊图类的弱罗马控制数,根据罗马控制数的下界以及弱罗马控制数与罗马控制数、控制数之间的关系,确定了弱罗马控制数的下界,运用概率方法给出了弱罗马控制数的上界,运用递归法和指标函数法,刻画了弱罗马控制数与最小控制数相同的树的特征,给出了图的弱罗马控制的一些性质,对进一步研究图的罗马控制和弱罗马控制具有重要的理论意义和应用价值。
你还可能感兴趣
我要评论
|