On the sizes of generalized cactus graphs

DOI10.1016/J.DAM.2024.01.043arXiv2307.08039WikidataQ128619366 ScholiaQ128619366MaRDI QIDQ6204301FDOQ6204301

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

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

zbMATH Keywords

sizeextremal graph\(k\)-cactus

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Proper orientation of cacti
• Fast searching on cactus graphs
• On the Number of Husimi Trees
• Algorithms and Computation
• A proof of a conjecture on the distance spectral radius
• Extremal cacti of given matching number with respect to the distance spectral radius
• The complexity of some edge deletion problems
• Cacti with maximum eccentricity resistance-distance sum
• Title not available (Why is that?)
• Properties of a Euler graph
• Extremal results for cacti
• On the extremal cacti of given parameters with respect to the difference of Zagreb indices
• Vertex and edge metric dimensions of cacti
• A note on odd facial total-coloring 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)