ISBN/价格: | 978-7-5509-3615-7:CNY56.00 |
---|---|
作品语种: | chi |
出版国别: | CN 410000 |
题名责任者项: | 图的罗马控制和弱罗马控制研究/.杨剑著 |
出版发行项: | 郑州:,黄河水利出版社:,2023.07 |
载体形态项: | 118页:;+24cm |
提要文摘: | 本书从图论的起源,控制数理论的提出和发展,再到图的罗马控制和弱罗马控制概念的提出,描述了控制数理论产生的历史背景和重要意义,描述了图的一些相关概念和常用记号,并给出了图的罗马控制和弱罗马控制一些已知结论。用数学归纳法和构造法确定了3×n和4×n格图的罗马控制数;给出了完全n部图、2×n格图等一些特殊图类的弱罗马控制数;根据罗马控制数的下界以及弱罗马控制数与罗马控制数、控制数之间的关系,确定了弱罗马控制数的下界,运用概率方法给出了弱罗马控制数的上界;运用递归法和指标函数法,刻画了弱罗马控制数与最小控制数相同[γ(T)=γr(T)]的树的特征等。 |
题名主题: | 图论 研究 |
中图分类: | O157.5 |
个人名称等同: | 杨剑 著 |
记录来源: | CN 浙江省新华书店集团公司 20230925 |