书目信息 机读格式(MARC)
图的罗马控制和弱罗马控制研究
| 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 |