Minimum cycle basis of direct product of K-2 x K-n

作者：Ghareghani N^*; Khosrovshahi G B

来源：Linear Algebra and Its Applications, 2014, 458: 671-678.

DOI：10.1016/j.laa.2014.06.042

• Cycle basis of graph
• Minimum cycle basis
• Fundamental cycle basis and weakly fundamental cycle basis

We consider the direct product of a complete graph with K-2 and present a direct construction for minimum cycle basis of this graph. We show that this basis is weakly fundamental. We also construct a minimum fundamental cycle basis of this graph. Moreover, we characterize all trees which give a minimum fundamental cycle basis of this graph.

• 出版日期2014-10-1