scientific article; zbMATH DE number 5627541

MaRDI QIDQ3643757zbMATH OpenFDO

Authors Hanyuan Deng, Qiuzhi Guo

Publication date 9 November 2009

zbMATH Keywords

independent vertex sets

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Recommendations

• The minimal Merrifield-Simmons index of the trees with definite pendent vertices
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices
• The minimum Sombor index of trees with given number of pendant vertices
• scientific article; zbMATH DE number 5733946
• Merrifield-Simmons index and minimum number of independent sets in short trees
• Ordering trees with given pendent vertices with respect to Merrifield-Simmons indices and Hosoya indices
• On the Merrifield-Simmons index of trees
• The Merrifield-Simmons indices and Hosoya indices of trees with given maximum degree
• On the Merrifield--Simmons indices and Hosoya indices of trees with a prescribed diameter

Cited in

(10)

• Trees with a given number of leaves and the maximal number of maximum independent sets
• The number of maximal independent sets in trees with a given number of leaves
• The smallest Merrifield-Simmons index of trees with exactly six leaves.
• Extreme values of topological index of a class of trees
• Merrifield-Simmons index and minimum number of independent sets in short trees
• The minimal Merrifield-Simmons index of the trees with definite pendent vertices
• Extremal values of Merrifield-Simmons index for trees with two branching vertices
• On extremal bipartite graphs with a given connectivity
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices

This page was built for publication:

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