Minimum fundamental cycle basis of (n-2)-regular bipartite graphs with order 2n

DOI10.3969/J.ISSN.1000-5641.2016.02.008zbMATH Open1363.05130MaRDI QIDQ2823764FDOQ2823764

Authors: Weilong Liu, Changxiang He 

Publication date: 6 October 2016

Published in: Journal of East China Normal University. Natural Science Edition (Search for Journal in Brave)

Recommendations

• Minimum fundamental cycle basis of some bipartite graphs
• Minimum cycle basis of direct product of \(K_2 \times K_n\)
• Minimum cycle bases of direct products of bipartite graphs
• Robust cycle bases do not exist for \(K_{n, n}\) if \(n \geq 8\)
• Minimum cycle bases of direct products of complete graphs

zbMATH Keywords

minimum cycle basisregular bipartite graphcycle basis of graph

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cited In (1)

• Minimum fundamental cycle basis of some bipartite graphs

This page was built for publication: Minimum fundamental cycle basis of \((n-2)\)-regular bipartite graphs with order \(2n\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2823764)