Structures of cycle bases with some extremal properties

zbMATH Open1140.05310MaRDI QIDQ5453922FDOQ5453922

Authors: Han Ren, Yun Bai 

Publication date: 3 April 2008

Recommendations

• Shortest co-cycle bases of graphs
• Generating cycle spaces for graphs on surfaces with small genera
• Minimum cycle bases of graphs on surfaces
• Length bounds for cycle bases of graphs
• Short cycle structures for graphs on surfaces and an open problem of Mohar and Thomassen

zbMATH Keywords

cycle spaceSDRlong cyclelongest cycle base

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Cited In (4)

• Augmented and restricted base loci of cycles
• Shortest co-cycle bases of graphs
• The cycle structure for directed graphs on surfaces
• Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions

This page was built for publication: Structures of cycle bases with some extremal properties

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