Length bounds for cycle bases of graphs

DOI10.1016/J.LAA.2018.09.032MaRDI QIDQ1625491zbMATH OpenOpenAlexWikidataFDO

Authors Yan Wang, Lianzhu Zhang, 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 baselength of a cycle baseminimum cycle base

Mathematics Subject Classification ID

Paths and cycles (05C38)

Recommendations

• Cycle spaces of graphs on the sphere and the projective plane
• The minimal cycle basis of circular graphs
• The maximum value of the length of the cycle basis for simple graphs
• Cycle base structure of outerplanar graphs
• Minimal cycle bases of outerplanar graphs

Cites work

• A Polynomial-Time Algorithm to Find the Shortest Cycle Basis of a Graph
• Automata, Languages and Programming
• Cycle bases of graphs and sampled manifolds
• Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
• Generating cycle spaces for graphs on surfaces with small genera
• Graph theory with applications
• Graphs on surfaces
• scientific article; zbMATH DE number 4102053 (Why is no real title available?)
• scientific article; zbMATH DE number 50953 (Why is no real title available?)
• scientific article; zbMATH DE number 951476 (Why is no real title available?)
• Minimal cycle bases of outerplanar graphs
• Minimum cycle bases for network graphs
• Minimum cycle bases of graphs on surfaces
• Minimum cycle bases, faster and simpler

Cited in

(9)

• Cycle spaces of graphs on the sphere and the projective plane
• New length bounds for cycle bases
• The maximum value of the length of the cycle basis for simple graphs
• Cycle base structure of outerplanar graphs
• scientific article; zbMATH DE number 3937200 (Why is no real title available?)
• Cycle bases of reduced powers of graphs
• The minimal cycle basis of circular graphs
• Structures of cycle bases with some extremal properties
• scientific article; zbMATH DE number 2197947 (Why is no real title available?)

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

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