On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.

zbMATH Open1413.05306MaRDI QIDQ2829072FDOQ2829072

Authors: Zhongxun Zhu 

Publication date: 26 October 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• On the Merrifield-Simmons index and Hosoya index of bicyclic graphs with a given girth.
• The greatest Hosoya index of bicyclic graphs with given maximum degree
• Extremal bicyclic graph with perfect matching for different indices
• 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.

zbMATH Keywords

matchingindependent setbicyclic graph

Mathematics Subject Classification ID

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

Cited In (5)

• Title not available (Why is that?)
• The Hosoya index and the Merrifield-Simmons index of some graphs
• On the index of bicyclic graphs with perfect matchings
• Title not available (Why is that?)
• The Merrifield-Simmons index and Hosoya index of \(C(n, k, \lambda)\) graphs

This page was built for publication: On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.

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