Structures of cycle bases with some extremal properties

MaRDI QIDQ5453922zbMATHFDO

Authors Han Ren, Yun Bai

Publication date 3 April 2008

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)

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

Cited in

(4)

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

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)