A relaxed version of Šoltés's problem and cactus graphs

DOI10.1007/s40840-021-01144-5zbMath1476.05028arXiv1911.10502OpenAlexW3165308402MaRDI QIDQ2239005

Jan Bok, Jana Maxová, Nikola Jedličková

Publication date: 2 November 2021

Published in: Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

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

zbMATH Keywords

Wiener indextopological indicescactus graphschemical graph theory

Mathematics Subject Classification ID

Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (2)

Some results on the Wiener index related to the Šoltés problem of graphs ⋮ The Wiener index of signed graphs

Cites Work

• The maximum Wiener polarity index of unicyclic graphs
• Graphs whose Wiener index does not change when a specific vertex is removed
• Graphs preserving Wiener index upon vertex removal
• Mathematical aspects of Wiener index
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A relaxed version of Šoltés's problem and cactus graphs