PASCAL - Pattern Analysis, Statistical Modelling and Computational Learning

Visualization of graphs using their product stucture
Janez Žerovnik and Blaž Zmazek
In: COV 2005, 15-19 Nov 2005, Koper, Slovenia.


Graphs are combinatorial structures given by a set of vertices and a set of edges giving the adjacencies between pairs of vertices. Drawing graphs nicely is a challenging task. If a graph has some particular structure it is often very useful to use the knowledge about this for visualizing the ob ject. In many cases, there are polynomial time algorithms for recognition of product graphs and graph bundles. We provide several examples and give a short survey of results and open problems.

EPrint Type:Conference or Workshop Item (Talk)
Project Keyword:Project Keyword UNSPECIFIED
Subjects:Theory & Algorithms
ID Code:1973
Deposited By:Boris Horvat
Deposited On:07 January 2006