Mathematics – Combinatorics
Scientific paper
2011-03-05
Mathematics
Combinatorics
49 pages
Scientific paper
Tutte's dichromate T(x,y) is a well known graph invariant. Using the original definition in terms of internal and external activities as our point of departure, we generalize the valuations T(x,1) and T(1,y) to hypergraphs. In the definition, we associate activities to hypertrees, which are generalizations of the indicator function of the edge set of a spanning tree. We prove that hypertrees form a lattice polytope which is the set of bases in a polymatroid. In fact, we extend our invariants to integer polymatroids as well. We also examine hypergraphs that can be represented by planar bipartite graphs, write their hypertree polytopes in the form of a determinant, and prove a duality property that leads to an extension of Tutte's Tree Trinity Theorem.
Kalman Tamas
No associations
LandOfFree
A version of Tutte's polynomial for hypergraphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A version of Tutte's polynomial for hypergraphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A version of Tutte's polynomial for hypergraphs will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-8890