| ISBN/价格: | 978-7-5646-6719-1:CNY35.00 |
|---|---|
| 作品语种: | chi |
| 出版国别: | CN 320000 |
| 题名责任者项: | 平面图的书式嵌入/.关夏夏著 |
| 出版发行项: | 徐州:,中国矿业大学出版社:,2025.03 |
| 载体形态项: | 121页:;+图 (部分彩图):;+24cm |
| 提要文摘: | 本书共6章, 第1章为绪论, 介绍本书涉及的图论和书式嵌入的相关概念, 以及书式嵌入的研究背景; 第2章为一般平面图的书式嵌入, 主要介绍了对后世研究书式嵌入有重要影响力的7页和4页书式嵌入算法, 并介绍了不能3页书式嵌入的平面图; 第3章介绍3-连通且最大度为5的平面图可2页书式嵌入以及一般最大度为5的平面图的书式嵌入3页书中的算法; 第4章介绍一般1-平面图的书式嵌入算法以及给出一些需要更少页数的特殊1-平面图; 第5章首先综述现有的非平面图的书式嵌入相关结果, 其次介绍环形网络的书式嵌入; 第6章介绍与书式嵌入有密切关系的匹配书式嵌入以及队列嵌入研究。 |
| 题名主题: | 网络图论 |
| 中图分类: | TN711.6 |
| 个人名称等同: | 关夏夏 著 |
| 记录来源: | CN 湖北三新 20250823 |
| 记录来源: | CN GGNY 20250927 |