Wyniki wyszukiwania

Sortuj według:

Ogranicz wyniki do:

Bipartition Polynomials, the Ising Model, and Domination in Graphs

100%

Dod M., Kotek T., Preen J., Tittmann P.

Discussiones Mathematicae Graph Theory

2015

tom 35

nr 2

335-353

This paper introduces a trivariate graph polynomial that is a common generalization of the domination polynomial, the Ising polynomial, the matching polynomial, and the cut polynomial of a graph. This new graph polynomial, called the bipartition polynomial, permits a variety of interesting representations, for instance as a sum ranging over all spanning forests. As a consequence, the bipartition polynomial is a powerful tool for proving properties of other graph polynomials and graph invariants. We apply this approach to show that, analogously to the Tutte polynomial, the Ising polynomial introduced by Andrén and Markström in [3], can be represented as a sum over spanning forests.

Ograniczanie wyników

1 Discussiones Mathematicae Graph Theory

1 Dod M.

1 Kotek T.

1 Preen J.

1 Tittmann P.

1 2015

Wyniki wyszukiwania

Bipartition Polynomials, the Ising Model, and Domination in Graphs