Minimum cycle bases of lexicographic products
Keywords:Cycle space, Cycle basis, lexicographic product
AbstractMinimum 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.
Articles in this journal are published under Creative Commons Attribution 4.0 International License