On the sizes of generalized cactus graphs

DOI10.1016/j.dam.2024.01.043arXiv2307.08039WikidataQ128619366 ScholiaQ128619366MaRDI QIDQ6204301

Licheng Zhang, Yuan Qiu 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)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Proper orientation of cacti
• Cacti with maximum eccentricity resistance-distance sum
• Properties of a Euler graph
• Extremal cacti of given matching number with respect to the distance spectral radius
• Extremal results for cacti
• Vertex and edge metric dimensions of cacti
• On the extremal cacti of given parameters with respect to the difference of Zagreb indices
• Fast searching on cactus graphs
• The complexity of some edge deletion problems
• On the Number of Husimi Trees
• Algorithms and Computation
• A proof of a conjecture on the distance spectral radius

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