3 problems
- 0 votes0 replies1 view
Characterization of Crapo-property Tutte activities by Delta-activities
Let be a graph, and let an activity be a rule assigning active edges to spanning trees and describing the Tutte polynomial. Suppose it satisfies Crapo's property, namely that t…
- 0 votes0 replies0 views
Existence of an edge inactive in every spanning tree for strongly Tutte-descriptive activities
Let be a graph with a standard edge, and let be a strongly Tutte-descriptive activity. Inactive-edge conjecture. There exists an edge of that is active in no spa…
- 0 votes0 replies0 views
Characterization of strongly Tutte-descriptive activities by decision trees
Let be a graph. An activity is strongly Tutte-descriptive if it is Tutte-descriptive and induces a partition … A decision tree is the recursive edge-labeled structure…