Publications - Published papers
Please find below publications of our group. Currently, we list 565 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 (
) is restricted to our local network and chosen collaborators.
If you have problems accessing electronic information, please let us know:
) 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
Status: Published
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