Extremal polyomino chains on k-matchings and k-independent sets

DOI10.1007/S10910-005-9039-8zbMATH Open1186.05075OpenAlexW2002880160MaRDI QIDQ2385379FDOQ2385379

Authors: Yanqiu Zeng, Fuji Zhang 

Publication date: 12 October 2007

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

Full work available at URL: https://doi.org/10.1007/s10910-005-9039-8

Recommendations

• Extremal polyphenyl chains concerning \(k\)-matchings and \(k\)-independent sets.
• Extremal pentagonal chains on \(k\)-matching
• Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
• scientific article; zbMATH DE number 1549850
• Extremal polygonal chains on k-matchings

zbMATH Keywords

graph invariantsquare latticepolyomino chaink-matchingk-independent settotal \(\pi\)-electron energyy-polynomialz-polynomial

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular physics (81V55)

Cites Work

• An introduction to matching polynomials
• Title not available (Why is that?)
• The Number of Independent Sets in a Grid Graph
• On acyclic conjugated molecules with minimal energies
• On the ordering of graphs with respect to their matching numbers
• Polygonal chains with minimal energy
• Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On minimal energy ordering of acyclic conjugated molecules
• Matchings in starlike trees
• Title not available (Why is that?)
• Several constants arising in statistical mechanics

Cited In (21)

• Hosoya index of thorny polymers
• Restricted Lego towers
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Extremal polygonal chains on k-matchings
• Title not available (Why is that?)
• Independence polynomials of bipartite graphs
• Merrifield-Simmons index and its entropy of the 4-8-8 lattice
• Resistance distances in the linear polyomino chain
• Extremal pentagonal chains on \(k\)-matching
• On the coefficients of the independence polynomial of graphs
• Extremal polygonal cactus chain concerning \(k\)-independent sets.
• Relation between Wiener numbers of quasi-hexagonal chains and quasi-polyomino chains
• Extremal polyphenyl chains concerning \(k\)-matchings and \(k\)-independent sets.
• Extremal polyphenyl spiders concerning \(k\)-matchings and \(k\)-independent sets.
• Extremal polyomino chains with respect to Zagreb indices
• Extremal double hexagonal chains with respect to \(k\)-matchings and \(k\)-independent sets
• Ordering polygonal chains with respect to Hosoya index
• Extremal polyomino chains with respect to general Randić index
• King and domino polynomials for polyomino graphs
• Matchings and independent sets in polyphenylene chains
• Extremal hexagonal chains concerning \(k\)-matchings and \(k\)-independent sets

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2385379)