加载中…
In the literature can be found several descriptions of the Tutte polynomial of graphs. Tutte defined it thanks to a notion of activity based on an ordering of the edges. Thereafter, Bernardi gave a non-equivalent notion of the activity where the graph is embedded in a surface. In this paper, we see that other notions of activity can thus be imagined and they can all be embodied in a same notion, the -activity. We develop a short theory which sheds light on the connections between the different expressions of the Tutte polynomial.

生成讲解博客的中文版本

生成AI智能校验的中文版本