图的控制理论研究

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

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

第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章  图的独立控制数
    4．1  子集图的独立控制数
    4．2  连通二部图的独立控制数
    4．3  具有大的独立控制数的无三角图
第5章  几类特殊的控制参数
    5．1　图的树控制
    5．2  图的K-全控制数
    5．3  图的分数控制
    5．4  图的双控制
第6章  图的控制参数间的关系
    6．1  控制数和连通控制数相等的图的刻划
    6．2  图的控制参数的强相等
第7章  图的控制临界性
    7．1  连通控制临界性
    7．2  控制圆点一临界图
    7．3  全控制点临界图
    7．4　双临界图
参考文献