Visualization of graphs using their product structure
Visualization of graphs using their product structure
Feb 25, 2007 5270 views 
en-sl
en-de
en-es
en-fr
en-pt
en-zh
en
0.25
0.5
0.75
1.25
1.5
1.75
2
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 object. 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.