Monash University
L55 FinalThesis_Kai Siong YOW_Redacted.pdf (2.31 MB)

Tutte-Whitney Polynomials for Directed Graphs and Maps

Download (2.31 MB)
posted on 2019-03-12, 23:28 authored by KAI SIONG YOW
Networks are used to model many real-world systems, including molecules, transportation systems, social networks, the World Wide Web and communication networks. Some applications require counting network substructures of many different types. The Tutte polynomial is a tool that is widely used for counting substructures in networks. We study several counting functions related to the Tutte polynomial. We focus on networks where every link has a fixed direction. These networks are more complex than undirected networks. We establish fundamental properties of these functions for some networks drawn on surfaces, and networks with one principal node.


Campus location


Principal supervisor

Graham Ernest Farr

Additional supervisor 1

Kerri Morgan

Year of Award


Department, School or Centre

Clayton School of Information Technology


Doctor of Philosophy

Degree Type



Faculty of Information Technology