Number of induced matchings of graphs

DOI10.1007/S10255-021-0996-XMaRDI QIDQ2025191zbMATH OpenOpenAlexFDO

Authors Yan Chen, Yan Liu

Publication date 11 May 2021

Published in Acta Mathematicae Applicatae Sinica. English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10255-021-0996-x

zbMATH Keywords

Fibonacci-Narayana sequenceinduced matchingtreeunicyclic graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Bounds of the Hosoya index in graphs
• The largest Hosoya index of (n,n+1)-graphs
• The (n,m)-graphs of minimum Hosoya index
• On the Hosoya index of graphs
• Hosoya index of tree structures

Cites work

• Induced matchings
• Largest Hosoya index and smallest Merrifield-Simmons index in tricyclic graphs
• New results on induced matchings
• NP-completeness of some generalizations of the maximum matching problem
• On generalized Fibonacci quaternions and Fibonacci-Narayana quaternions
• The largest Hosoya index of (n,n+1)-graphs

Cited in

(6)

• Graphs with restricted valency and matching number
• On graphs with induced matching number almost equal to matching number
• scientific article; zbMATH DE number 6274837 (Why is no real title available?)
• scientific article; zbMATH DE number 2192124 (Why is no real title available?)
• The number of dissociation sets in connected graphs
• On the number of matchings of graphs formed by a graph operation

This page was built for publication: Number of induced matchings of graphs

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