Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets

DOI10.1023/A:1018875823127zbMath1008.92040OpenAlexW2140570464MaRDI QIDQ5934420

Fu Ji Zhang, Lian Zhu Zhang

Publication date: 19 June 2001

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1018875823127

zbMATH Keywords

invariantsgraphs\(k\)-independent sets\(k\)-matchingsbenzenoid hydrocarbonshexagonal chains

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (11)

Computing the Number of Matchings in Catacondensed Benzenoid Systems ⋮ Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets ⋮ Ordering polygonal chains with respect to Hosoya index ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Relation between Wiener numbers of quasi-hexagonal chains and quasi-polyomino chains ⋮ Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets ⋮ On the k-matchings of the complements of bicyclic graphs ⋮ Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index ⋮ On the coefficients of the independence polynomial of graphs ⋮ Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders ⋮ Independence polynomials of bipartite graphs

This page was built for publication: Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets