๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the index of tricyclic graphs with perfect matchings

โœ Scribed by Xianya Geng; Shuchao Li; Xuechao Li


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
524 KB
Volume
431
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Enumeration of Perfect Matchings in Grap
โœ Mihai Ciucu ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 759 KB

A plane graph is called symmetric if it is invariant under the reflection across some straight line. We prove a result that expresses the number of perfect matchings of a large class of symmetric graphs in terms of the product of the number of matchings of two subgraphs. When the graph is also centr