Induced matching number of the plane grid graph 平面格子图的导出匹配数
Asymptotic enumeration theorem for the number of spanning trees in grids and tori 格子图与环纹面的支撑树数的渐近定理
The fifth chapter determines integrities of some special kinds of graphs such as grid , tori , line graph , composite graph and gives a relationship between the edge - integrity of a graph and integrity of its line graph , and then like the study of integrity , some relationships between the edge - integrity and some other parameters are given , then the maximum network is determined on the basis of order and edge - integrity are given 给出了几类特殊图,如格子图、线图、复合图等的边完整度;研究了图的边完整度与其线图的完整度之间的关系;研究了图的边完整度与图的其它参数之间的关系;研究了边完整度给定条件下的最大网络图。