图的控制理论研究

图书信息

内容简介

目录

图书信息

书 名：图的控制理论研究

作　者：陈学刚　著

出 版 社：清华大学出版社

出版时间：2011-9-1

版　次：1

页　数：201

字　数：163000

印刷时间：2011-9-1

开　本：32开

纸　张：胶版纸

印　次：1

I S B N：9787512107137

包　装：平装

22535555

内容简介

本书主要介绍了图的控制理论的若干最新知识与理论，包括图的控制理论的基础知识、图的全限制控制、图的独立控制数、几类特殊的控制参数、图的控制参数间的关系和控制的临界性等。

本书的内容是作者近几年的一些研究成果，其中包括图的控制理论的若干公开问题的研究．本书内容新颖，可供从事图的控制理论研究的科研人员参考.

目录

第1章 图论的基础知识

1．1 图的基本概念

1．2 树与生成树

1．3　平面图

1．4 欧拉图与哈密尔顿图

第2章 图的控制理论的基础知识

2．1 一般的点控制

2．2 图的控制理论的基本概念

2．3 图的全控制集

第3章 图的全限制控制

3．1　引言

3．2 全限制控制数的确切值和紧的界

3．3　Nordhaus—Gaddum类型结果

3．4 全限制控制问题的复杂性

第4章 图的独立控制数