Minimum cycle basis of direct product of \(K_2 \times K_n\)

DOI10.1016/j.laa.2014.06.042zbMath1295.05201OpenAlexW2071343228MaRDI QIDQ2250957

Narges Ghareghani, Gholamreza Khosrovshahi

Publication date: 22 July 2014

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2014.06.042

zbMATH Keywords

minimum cycle basiscycle basis of graphfundamental cycle basis and weakly fundamental cycle basis

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Minimum fundamental cycle basis of some bipartite graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Cycle bases in graphs characterization, algorithms, complexity, and applications
• Minimum cycle bases of direct products of complete graphs
• Classes of cycle bases
• Minimal cycle bases of outerplanar graphs
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Minimum cycle bases of Halin graphs

This page was built for publication: Minimum cycle basis of direct product of \(K_2 \times K_n\)