L55 FinalThesis_Kai Siong YOW_Redacted.pdf (2.31 MB)

Tutte-Whitney Polynomials for Directed Graphs and Maps

Download (2.31 MB)
thesis
posted on 12.03.2019 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.

History

Campus location

Australia

Principal supervisor

Graham Ernest Farr

Additional supervisor 1

Kerri Morgan

Year of Award

2019

Department, School or Centre

Clayton School of IT

Course

Doctor of Philosophy

Degree Type

DOCTORATE

Faculty

Faculty of Information Technology

Exports