On the sizes of generalized cactus graphs

DOI10.1016/J.DAM.2024.01.043MaRDI QIDQ6204301zbMATH OpenWikidataFDO

Authors Licheng Zhang, Yuanqiu Huang

Publication date 27 March 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2307.08039

zbMATH Keywords

sizeextremal graph\(k\)-cactus

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Distance in graphs (05C12) Connectivity (05C40)

Recommendations

• Zeroth-order general Randić index of cactus graphs
• On the spectral radius of cactuses with \(n\) vertices and edge independence number \(q\).
• Finding cactus roots in polynomial time
• Extremal atom-bond connectivity index of cactus graphs
• On the spectral radius of cacti with \(k\)-pendant vertices

Cites work

• scientific article; zbMATH DE number 4210148 (Why is no real title available?)
• scientific article; zbMATH DE number 487720 (Why is no real title available?)
• A note on odd facial total-coloring of cacti
• A proof of a conjecture on the distance spectral radius
• Algorithms and Computation
• Cacti with maximum eccentricity resistance-distance sum
• Extremal cacti of given matching number with respect to the distance spectral radius
• Extremal results for cacti
• Fast searching on cactus graphs
• On the Number of Husimi Trees
• On the extremal cacti of given parameters with respect to the difference of Zagreb indices
• Proper orientation of cacti
• Properties of a Euler graph
• The complexity of some edge deletion problems
• Vertex and edge metric dimensions of cacti

This page was built for publication: On the sizes of generalized cactus graphs

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