21-25 August 2012
Portorož, Slovenia
UTC timezone
Home > Timetable > Contribution details
PDF | XML

DECMPOSOTION OF TUTTE POLYNOMIALS

Presented by M. KOCHOL
Type: Oral presentation

Content

We show that if an $n$-edge cut divides a graph into two subgraphs, then the Tutte polynomial of the original graph can be fully expressed by Tutte polynomials of these parts. We give a formula consisting from a determinant of size $1+b_{n}$ (where $b_{n}$ is the $n$th Bell number). The edge cut induces a bipartite graph with partition of vertices of size $p$ and $p'$. Our second formula uses determinant of size $1+\min\{p,p'\}$. This improvement can be significant if one of $p$ or $p'$ is much smaller then $n$.

Place

Location: Portorož, Slovenia
Address: University of Primorska, Faculty of Tourism Studies, Obala 11a, SI-6320 Portorož - Portorose, Slovenia
Room: VP1

Primary authors

More