Publications - Published papers

Please find below publications of our group. Currently, we list 496 papers. Some of the publications are in collaboration with the group of Sonja Prohaska and are also listed in the publication list for her individual group. Access to published papers (access) is restricted to our local network and chosen collaborators. If you have problems accessing electronic information, please let us know:

©NOTICE: All papers are copyrighted by the authors; If you would like to use all or a portion of any paper, please contact the author.

Approximate Graph Products

Marc Hellmuth, Wilfried Imrich, Werner Klöckl, Peter F. Stadler

Download


PREPRINT 08-020:
[ Publishers's page ]  paperID

Status:


Europ. J. of Combinatorics, 30, 5, Part Special Issue on Metric Graph Theory, 1119-1133 (2009)

Abstract


The problem of recognizing <em>approximate</em> graph products arises in theoretical biology. This paper presents an algorithm that recognizes a large class of approximate graph products. <p> The main part of this contribution is concerned with a new, local prime factorization algorithm that factorizes all strong products on an extensive class of graphs that contains, in particular, all products of triangle-free graphs on at least three vertices. The local approach is linear for graph with fixed maximal degree.

Keywords


strong product, approximate graph products, graph algorithms