Length bounds for cycle bases of graphs

DOI10.1016/j.laa.2018.09.032zbMath1402.05125OpenAlexW2895381185MaRDI QIDQ1625491

Lian Zhu Zhang, Yan Wang, Shou Liu Wei

Publication date: 29 November 2018

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

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

zbMATH Keywords

boundcycle baseminimum cycle baselength of a cycle base

Mathematics Subject Classification ID

Paths and cycles (05C38)

Cites Work

• Cycle bases of graphs and sampled manifolds
• Minimal cycle bases of outerplanar graphs
• Minimum cycle bases for network graphs
• Generating cycle spaces for graphs on surfaces with small genera
• Minimum cycle bases of graphs on surfaces
• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
• Automata, Languages and Programming
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Length bounds for cycle bases of graphs