The 2-Factor Polynomial Detects Even Perfect Matchings

Scott Baldridge, Adam M. Lowrance, Ben McCarty

Published: 2018-12-26 | Updated: 2020-05-30

Comments: 16 pages, 17 figures

Note:

Journal: Electronic Journal of Combinatorics, 27 (2020), no. 2, Paper No. 2.27, 16pp

Publication:

# BIB PDF ARXIV

Abstract

In this paper, we prove that the 2-factor polynomial, an invariant of a planar trivalent graph with a perfect matching, counts the number of 2- factors that contain the the perfect matching as a subgraph. Consequently, we show that the polynomial detects even perfect matchings.

arXiv++ Combinatorics

The 2-Factor Polynomial Detects Even Perfect Matchings

Abstract

BibTeX