The Tutte-Grothendieck Group of an Alphabetic Rewriting System
The Tutte-Grothendieck Group of an Alphabetic Rewriting System
The two operations, deletion and contraction of an edge, on multigraphs directly lead to the Tutte polynomial which satisfies a universal problem. As observed by Brylawski in terms of order relations, these operations may be interpreted as a particular instance of a general theory which involves universal invariants like the …