书目信息 机读格式(MARC)
平面图的书式嵌入
| 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 |
| 个人名称等同： | 关夏夏 著 |
| 记录来源： | CN LCTBU 20251012 |