本论文在前人研究的基础上，进一步研究了几类图独立集，匹配和极大独立集的计数问题.主要内容包括： （1）在第一节和第二节介绍了本文研......

图G的Wiener指数w（G）被定义为图G中所有点对的距离之和．本文刻画两类圈秩k≥3且满足等式w（G）-w（L（G））的图，并且在这两类图中找到了满足等式w（G......

图G=（V,E）的Wiener指标W（G）是一个基于距离的拓扑指标,对一类圈秩为2的特殊图及其线图的Wiener指标进行探讨,给出其Wiener指标的计算公......

给出四度图的异构类数的递推定律。以A型中的υ=0的异构类数的数表为基础，利用递推关系，能迅速求出I（1，n),I(2,n)及B型的异构类数。利......

图G=（y，E）的Wiener指数W（G）是一个基于距离的拓扑指数，它是G中所有顶点之间的距离之和．对于任意整数n，证明了存在无限多个圈秩为2平面二部......

利用Matlab来求图论中无向图的圈秩.对于出现圈的图,采用关联矩阵进行判断,把构成圈的边删除.基于Matlab在消圈方面算法的可移植性......