论文部分内容阅读
非邻接数的研究,在化学理论中具有重要的意义,它是分子拓扑学中表征有机结构的理化性质的一个重要指数。具有环的化合物的拓扑结构,可以看成是一类有圈的图。对于有圈图的非邻接数的计算,目前还没有找到一个有效的算法。本文推广了文献[1]的结果,给出了有圈图非邻接数的一个计算公式,并得出了一些新的结论。