LOGIN
>> Home
>> Topics
>> Students
>> Partners
>> Statistics
Information for topics
Topic Id:
ID topic:
216
Partner Email:
stavros@cs.uoi.gr
Project Title:
Counting the Number of Spanning Trees in Classes of Graphs
Abstract:
The thesis concerns on the number of spanning trees in the following families of graphs: asteroidal graphs (multi-star, ice-star), tree-like graphs (k-tree, tree), and classes of perfect graphs (quasi-threshold, k-split). Furthermore, an experimental study is analyzed on characterizing graphs with the maximum number of spanning trees.
Advisor:
Stavros Nikolopoulos
Link:
Degree:
Master
Keywords:
