点此进入淘宝搜索页搜索　　參考價格: 点此进入淘宝搜索页搜索
　　分類: 图书,计算机/网络,人工智能,

作者： 徐保根著

出 版 社： 科学出版社

出版时间： 2008-6-1字数： 249000版次： 1页数： 203印刷时间： 2008/06/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787030219107包装： 平装内容简介

本书主要介绍关于图的控制理论方面的一些最新研究成果。从图的传统点控制概念开始，通过定义不同的控制函数，引入了图的多种点控制变化形式，从而得到图的多种点控制概念。在图的边控制方面，本书将点控制转向图的边控制研究，尤其对边上的符号控制概念进行了多种变化和推广，如图的符号边（星、圈、团、路、树等）控制。

本书可供离散数学、运筹学、图论等专业的研究生、教师作为教学参考书，也可供计算机专业的科研人员阅读参考。

目录

第1章图的基础知识

1.1图的基本概念

1.2树

1.3图的连通度

1.4Euler图与Hamilton图

1.5匹配与因子分解

1.6平面图

第2章 图的着色与Ramsey数

2.1图的边着色

2.2图的点着色

2.3图的全着色

2.4图的IC着色

2.5图的局部着色

2.6图的Grundy着色

2.7Ramsey数

第3章控制、符号控制与减控制

3.1一般点控制

3.2图的符号控制

3.3k符号控制

3.4图的主控制数

3.5图的减控制

3.6图的反符号控制

第4章点控制的若干变化形式

4.1图的F控制

4.2控制临界图

4.3连通控制与独立控制

4.4集控制

4.5反集控制与独立集控制

4.6图的符号团控制

第5章边控制、符号边控制与减边控制

5.1一般边控制

5.2一般图的符号边控制

5.3特殊图的符号边控制

5.4减边控制

5.5符号边全控制

第6章符号边控制的变化

6.1符号圈控制

6.2符号团边控制

6.3符号星控制

6.4符号路控制

6.5符号树控制

6.6反符号边控制

6.7附记

参考文献

 

 

免责声明：本文为网络用户发布，其观点仅代表作者个人观点，与本站无关，本站仅提供信息存储服务。文中陈述内容未经本站证实，其真实性、完整性、及时性本站不作任何保证或承诺，请读者仅作参考，并请自行核实相关内容。