书目详细信息
： 树和单双圈图的限定参数下子图结构研究
书目信息 机读格式(MARC)
| ISBN/价格： | 978-7-03-084696-9:CNY98.00 |
|---|---|
| 作品语种： | chi |
| 出版国别： | CN 110000 |
| 题名责任者项： | 树和单双圈图的限定参数下子图结构研究/.杨雨著 |
| 出版发行项： | 北京:,科学出版社:,2026.04 |
| 载体形态项： | 134页:;+图:;+26cm |
| 一般附注： | 本书相关研究工作得到河南省国际科技合作项目 (项目编号: 252102521077、262102521060、252102520075)、河南省科技攻关项目 (项目编号: 252102240118、262102210041、262102210077)、河南省大气细颗粒物 (PM2.5) 分子多维拓扑及致癌特性分析国际联合实验室、健康医疗应用大数据发展创新实验室、河南省道路交通安全智能分析工程技术研究中心、河南省多模态数据智能分析与道路交通安全工程研究中心和河南省生态经济型木本植物种质创新与利用重点实验室的资助 |
| 相关题名附注： | 英文并列题名取自封面 |
| 提要文摘： | 本书围绕图的若干子结构计数问题展开, 系统研究树、单圈图与边不相交双圈图在多种参数约束下的子树计数理论与方法, 第1章介绍图的主流拓扑指标及限定参数下子图结构的研究背景与意义, 为全书奠定理论基础, 第2-4章聚焦树结构, 分别探讨在最大度约束、直径约束及多叶距粒度约束下的子树生成函数构造与高效计数算法, 涵盖理论推导、算法设计与实验验证, 深入揭示参数约束对子树结构分布的影响机制, 第5章将研究拓展至单圈图与无公共边的双圈图, 系统建立多叶距粒度条件下的子树计数算法, 进一步完善复杂图类中子结构计数的理论体系。 |
| 并列题名： | On subgraph structures of trees, unicyclic and bicyclic graphs with restricted parameters eng |
| 题名主题： | 计算机网络 网络结构 研究 |
| 中图分类： | TP393.02 |
| 个人名称等同： | 杨雨 著 |
| 记录来源： | CN 湖北三新 20260826 |
| 记录来源： | CN GGNY 20260917 |