# Computers in Scientific Discovery 6

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

More