THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH

By Jia-bao Liu, Jing Zhao, Jie Min, Jinde Cao. 2019

109 citations recorded by the source corpus.

The computational complexity of the Hosoya index of a given graph is NP-Complete. Let RT(G) be the graph constructed from R(G) by a triangle instead of all vertices of the initial graph G. In this ...

Subfields: Computational Theory and Mathematics, Geometry and Topology

View Paper: https://www.semanticscholar.org/paper/7c83949d6ef864bf5ea80abe57e8905499f7f899