|
题名:
|
平面图的书式嵌入 / 关夏夏著 , |
|
ISBN:
|
978-7-5646-6719-1 价格： CNY35.00 |
|
语种:
|
chi |
|
载体形态:
|
121页 图 24cm |
|
出版发行:
|
出版地： 徐州 出版社： 中国矿业大学出版社 出版日期： 2025 |
|
内容提要:
|
本书共6章,第1章为绪论,介绍本书涉及的图论和书式嵌入的相关概念,以及书式嵌入的研究背景;第2章为一般平面图的书式嵌入,主要介绍了对后世研究书式嵌入有重要影响力的7页和4页书式嵌入算法,并介绍了不能3页书式嵌入的平面图;第3章介绍3-连通且最大度为5的平面图可2页书式嵌入以及一般最大度为5的平面图的书式嵌入3页书中的算法;第4章介绍一般1-平面图的书式嵌入算法以及给出一些需要更少页数的特殊1-平面图;第5章首先综述现有的非平面图的书式嵌入相关结果,其次介绍环形网络的书式嵌入;第6章介绍与书式嵌入有密切关系的匹配书式嵌入以及队列嵌入研究。 |
|
主题词:
|
网络图论 |
|
中图分类法:
|
TN711.6 版次： 5 |
|
主要责任者:
|
关夏夏 著 |