Publication:4253909
From MaRDI portal
zbMath0922.92040MaRDI QIDQ4253909
Publication date: 19 October 1999
hexagonal chains; Hosoya index; Merrifield-Simmons index; independent vertex set; independent edge set
05C90: Applications of graph theory
92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)
Related Items
Maximal matchings in polyspiro and benzenoid chains, Extremal problem with respect to Merrifield-Simmons index and Hosoya index of a class of polygonal chains, Ordering polygonal chains with respect to Hosoya index, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, Enumeration of matchings in families of self-similar graphs, Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders, An asymptotic independence theorem for the number of matchings in graphs, Extremal hexagonal chains concerning largest eigenvalue, Extremal hexagonal chains with respect to the coefficients sum of the permanental polynomial, A note on the number of matchings and independent sets in trees, Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices, The largest Hosoya index of \((n,n+1)\)-graphs, The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs, Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets