Publications - Published papers

Please find below publications of our group. Currently, we list 501 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.

Minimum cycle bases of lexicographic products

Marc Hellmuth, Philipp-Jens Ostermeier, Peter F. Stadler

Download


PREPRINT 12-029: [ PDF ]
  paperID

Status:


Ars Math. Comptemp. 5:219–230 (2012)

Abstract


Minimum cycle bases of product graphs can in most situations be constructedfrom minimum cycle bases of the factors together with a suitable collectionof triangles and/or quadrangles determined by the product operation. Herewe give an explicit construction for the lexicographic product G o H that generalizes results by Berger and Jaradat to the case that H is notconnected.

Keywords


Cycle space, Cycle basis, lexicographic product