The number of independent sets of unicyclic graphs with given matching number

DOI10.1016/J.DAM.2011.09.007zbMATH Open1237.05161OpenAlexW2041570514MaRDI QIDQ765345FDOQ765345

Gong Chen, Zhongxun Zhu

Publication date: 19 March 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.09.007

Recommendations

• scientific article; zbMATH DE number 5259317
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices

zbMATH Keywords

matchingindependent setunicyclic graphHosoya indexMerrifiled-Simmons index

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Paths and cycles (05C38) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Tricyclic graphs with maximum Merrifield-Simmons index
• The number of independent sets in unicyclic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the minimal energy of trees with a given number of pendent vertices
• On acyclic systems with minimal Hosoya index
• Title not available (Why is that?)
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• On the Fibonacci numbers of trees
• The number of independent sets in unicyclic graphs with a given diameter
• On extremal unicyclic molecular graphs with maximal Hosoya index
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the Merrifield--Simmons indices and Hosoya indices of trees with a prescribed diameter
• The extremal unicyclic graphs with perfect matching with respect to Hosoya index and Merrifield-Simmons index.

Cited In (11)

• Matching polynomials and independence polynomials of benzenoid chains
• Independent vertex sets in the Zykov sum
• Some extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The Fibonacci numbers of certain subgraphs of circulant graphs
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• On the intersection of all critical sets of a unicyclic graph
• Maximizing and minimizing multiplicative Zagreb indices of graphs subject to given number of cut edges
• The second largest Hosoya index of unicyclic graphs
• Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices
• On the Fibonacci numbers of the composition of graphs
• The order of two special type unicyclic graphs by their independent index

This page was built for publication: The number of independent sets of unicyclic graphs with given matching number

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