1-Factors and Polynomials
暂无分享,去创建一个
In this paper we give a fuller exposition of a property of 1-factors discussed in [1]. The 1-factors of cubic graphs are found to be enumerated by a graph-function closley related to the chromatic and flow polynomials. The first part of the paper is a short account, with some minor improvements, of the theory of V -functions and φ-functions first set out in [1].
[1] William T. Tutte. A Ring in Graph Theory , 1947 .