Number of induced matchings of graphs

DOI10.1007/S10255-021-0996-XzbMath1464.05305OpenAlexW3118951286MaRDI QIDQ2025191

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

treeinduced matchingunicyclic graphFibonacci-Narayana sequence

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• NP-completeness of some generalizations of the maximum matching problem
• Induced matchings
• New results on induced matchings
• The largest Hosoya index of \((n,n+1)\)-graphs
• On generalized Fibonacci quaternions and Fibonacci-Narayana quaternions

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