-
>
宇宙、量子和人类心灵
-
>
考研数学专题练1200题
-
>
希格斯:“上帝粒子”的发明与发现
-
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁
-
>
二十四史天文志校注(上中下)
-
>
声音简史
-
>
浪漫地理学:追寻崇高景观
图的控制与染色理论 版权信息
- ISBN:9787560994611
- 条形码:9787560994611 ; 978-7-5609-9461-1
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 所属分类:>>
图的控制与染色理论 本书特色
《图的控制与染色理论》由徐保根所著,本书共分为8章,主要包括图的控制和染色两方面。第1、2章介绍图的一般点控制和一些特殊的点控制,其中涉及多种控制参数,也包括控制集的划分等问题。第3、4章着重介绍图的符号控制与减控制,并在此基础上产生了多种变形。前4章均是介绍图的点控制。第5、6章是关于图的边控制问题,以图的符号边控制与减边控制为基础,拓展到多种特殊的边控制。第7章介绍图的正常着色及Ramsey数,即传统意义下的点、边、全染色,并介绍了三种类型的Ramsey数。第8章选取几类特殊着色进行了介绍。
图的控制与染色理论 内容简介
图的控制与染色理论主要介绍图的控制理论与染色理论中的一些重要内容和*新研究成果。从一般点控制到特殊点控制,从一般边控制到特殊边控制,从一般染色到特殊染色,层次分明,结构安排合理。本书内容丰富、新颖,系统性强,方法具体且不乏创新之处,书中涉及的许多内容、问题和猜想在理论上均具有较强的完备性,在实际工作中也具有一定的应用性和趣味性。 本书可供离散数学、运筹学、图论、组合数学、计算机应用等专业的研究生和教师使用,尤其是对从事图的控制理论与染色理论方向研究的科技人员,本书具有较强的理论价值。
图的控制与染色理论 目录
图的控制与染色理论目录目录
第1章 图的一般点控制
1.1图的点控制概念
1.2图的控制数界限
1.3控制相关概念及参数
1.4乘积图的控制数
1.5控制数临界图
1.6集控制与全集控制
1.7反集控制与补集控制
1.8bondage数与reinforcement数
第2章 特殊的点控制
2.1fractional控制
2.2全控制与f?全控制
2.3k?权控制相关参数
2.4连通控制与独立控制
2.5距离控制
2.6强控制与弱控制
2.7混合控制
2.8配对控制
第3章 符号控制与减控制
3.1图的符号控制
3.2图的主控制数
3.3k?符号控制
3.4图的减控制
3.5k?减控制
第4章 特殊符号(减)控制
4.1图的符号全控制
4.2图的减全控制
4.3上符号(全)控制
4.4上减(全)控制
4.5团符号控制
4.6圈符号控制
4.7图的反符号控制
第5章 符号边控制与减边控制
5.1一般边控制
5.2符号边控制
5.3k?符号边控制
5.4符号边全控制
5.5k?符号边全控制
5.6减边控制
5.7减边全控制
第6章 符号边控制的变形
6.1符号圈控制
6.2符号团控制
6.3符号星控制
6.4符号星k?控制
6.5符号路控制
6.6符号树控制
6.7符号控制概念的延伸
第7章 染色与ramsey数
7.1图的边着色
7.2图的点着色
7.3图的全着色
7.4经典ramsey数
7.5广义ramsey数
7.6混合ramsey数
第8章 特殊着色
8.1图的反着色
8.2一种广义着色
8.3图的ic?着色
8.4图的局部着色
8.5图的grundy着色
8.6点区别边着色
8.7点区别全着色
附录符号与术语对照表
参考文献
- >
中国人在乌苏里边疆区:历史与人类学概述
中国人在乌苏里边疆区:历史与人类学概述
¥35.5¥48.0 - >
诗经-先民的歌唱
诗经-先民的歌唱
¥13.5¥39.8 - >
推拿
推拿
¥12.2¥32.0 - >
烟与镜
烟与镜
¥14.4¥48.0 - >
中国历史的瞬间
中国历史的瞬间
¥16.7¥38.0 - >
罗庸西南联大授课录
罗庸西南联大授课录
¥13.8¥32.0 - >
自卑与超越
自卑与超越
¥12.7¥39.8 - >
苦雨斋序跋文-周作人自编集
苦雨斋序跋文-周作人自编集
¥6.9¥16.0
-
怎样解题
¥17.2¥29 -
自然哲学的数学原理-拟定经典力学世界图景的旷世巨典-全新修订本
¥39.4¥58 -
数学-应用与思考
¥16.1¥32.8 -
数学万花筒 修订版
¥32.4¥49 -
数学万花筒-夏尔摩斯探案集-3
¥30.1¥39 -
新型元启发式算法及其应用
¥77.4¥98