| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 5777598 | Journal of Combinatorial Theory, Series B | 2017 | 18 Pages |
Abstract
Tutte-Grothendieck invariants of graphs are mappings from a class of graphs to a commutative ring that are characterized recursively by contraction-deletion rules. Well known examples are the Tutte, chromatic, tension and flow polynomials. Suppose that an edge cut C divides a graph G into two parts G1, G1â² and that G1, G1â² are the sets of minors of G whose edge sets consist of C and edges of G1, G1â², respectively. We study determinant formulas evaluating a Tutte-Grothendieck invariant of G from the Tutte-Grothendieck invariants of graphs from G1 and G1â².
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Martin Kochol,