| |
| |
| |
内容简介
本书较为系统地介绍了拟阵论的基本概念和理论，引入和比较了拟阵的不同的公理系统，并较为全面地讨论了拟阵的几何表示、对偶、幼阵、连通度以及拟阵的线性与代数表示。本书还讨论了拟阵中的模性与格结构，二元域和三元域拟阵的特征与性质，分裂子定理及其应用，次模函数和优化理论，拟阵的着色，处处非零流和圈覆盖问题，以及拟阵的极值理论。本书的最后一章列举了一些在拟阵理论研究方面尚待解决的问题。此外，书中的大量习题以及它们的解答也是本书的一个重要组成部分。
本书可作为数学、组合数学、运筹学和计算机等专业研究生的教材，也可供有关专业的高年级大学生、研究生、教师，以及相关的科研、工程技术人员参考。
| |
|
顾客评论
|
|
目录
第零章??符号和预备知识
第一章??拟阵的基本概念与例子
1.?1??独立集公理
1.?2??极小圈公理
1.?3??基公理
1.?4??秩函数
1.?5??闭包与闭集
1.?6??拟阵的其他特征
1.?7??可线性表示拟阵的例子
1.?8??低秩拟阵的几何表示
第二章??对偶拟阵和拟阵的幼阵
2.?1??对偶拟阵及其例子
2.?2??可表示拟阵的对偶拟阵
2.?3??可图拟阵
2.?4??拟阵的幼阵
2.?5??拟阵的串联与并联
2.?6??铺路拟阵
2.?7??横贯拟阵
第三章??拟阵的连通度
3.?1??连通拟阵
3.?2??拟阵的Tutte连通度
3.?3??图的拟阵连通度
3.?4??连通度的比较
3.?5??可表示拟阵的分离划分
3.?6??低连通拟阵的初等性质
第四章??拟阵的线性表示和代数表示
4.?1??域F上的可线性表示拟阵
4.?2??拟阵线性表示的构造
4.?3??拟阵在同一个域上的等价线性表示
4.?4??拟阵可表示性的刻画
4.?5??代数拟阵
第五章??拟阵中的格结构和模性
5.?1??偏序和格
5.?2??拟阵的闭集格
5.?3??幼阵的闭集格
5.?4??射影几何与仿射几何的闭集格
5.?5??拟阵闭集格的模性质
5.?6??拟阵的扩张
5.?7??图的其他运算在拟阵的推广
第六章??二元域拟阵和三元域拟阵
6.?1??二元域拟阵的特征
6.?2??二元域拟阵的正交性质
6.?3??三元域拟阵的特征
6.?4??3-连通二元域拟阵的分解
6.?5??极小圈的弦
6.?6??链群
第七章??分裂子定理及其应用
7.?1??分裂子定理
7.?2??分裂子定理的应用
7.?3??正则拟阵分解定理
7.?4??正则拟阵和可图拟阵的禁阵特征
7.?5??可定向拟阵
第八章??横贯理论与次模函数
8.?1??Rado-Hall定理
8.?2??次模函数
8.?3??由二部图导出的拟阵
8.?4??拟阵的并
8.?5??等密拟阵
第九章??拟阵和组合最优化问题
9.?1??Greedy算法和最大权独立集问题
9.?2??最大公共独立集问题
9.?3??拟阵的剖分
9.?4??最大流-最小割拟阵
9.?5??多端网络流
第十章??拟阵的着色及有关问题
10.?1??拟阵的着色
10.?2??拟阵的处处非零群流问题
10.?3??拦截和切向拦截
10.?4??拟阵的圈覆盖问题
第十一章??极值拟阵论
11.?1??极值图论问题的推广
11.?2??与禁子阵有关的极值问题
11.?3??与禁幼阵有关的极值问题
11.?4??拟阵族的增长率问题
第十二章??有关拟阵论的一些问题
12.?1??拟阵的线性与代数表示
12.?2??有限禁阵特征问题
12.?3??Whitney?2-同构定理的推广
12.?4??拟阵的重构问题
12.?5??拟阵的并
12.?6??着色问题
12.?7??单峰猜想
12.?8??计数问题
12.?9??其他问题
附录??习题的提示或略解
参考文献
符号索引
名词索引
| |
拟阵论-相关图书
·实验室生物安全手册
·建筑大师莱特
·地理信息系统二次开发实例教程——C++Builder和Map
·ASP游戏编程导学
·大学问：最令人惊叹的做人与用人绝道
·河流动力学
·调皮的计时器:讲述时间的简史
·Windows CE.NET系统分析及实验教程
·新编商务信函写作模式
·智慧禅
·佛道人生
·老人与海
·峨眉山 我注定逃不出你的多情
·王者归来 如何在变革中成长、壮大
·营销投资:量化营销投入产出,强化企业赢利能力
·Java P2P程序设计
·并行计算机体系结构－硬件/软件结合的设计与分析（原书中文第2
·锁定目标打击对手:如何比竞争对手更好地赢得市场和顾客
·零售业促销方法与案例
·广东行知书
|
| |
