On the preservation of the Wiener index of cubic graphs upon vertex removal

DOI10.33048/SEMI.2023.20.023MaRDI QIDQ6587385zbMATH OpenFDO

Authors Andrey Alekseevich Dobrynin

Publication date 14 August 2024

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

zbMATH Keywords

Wiener indexdistance invariantŠoltés problem

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12)

Recommendations

• Graphs preserving Wiener index upon vertex removal
• Graphs whose Wiener index does not change when a specific vertex is removed
• Graphs preserving total distance upon vertex removal
• On relaxed Šoltés's problem
• Wiener index and graphs, almost half of whose vertices satisfy Šoltés property

Cites work

• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 90560 (Why is no real title available?)
• A relaxed version of Šoltés's problem and cactus graphs
• Graphs preserving Wiener index upon vertex removal
• Graphs preserving total distance upon vertex removal
• Graphs whose Wiener index does not change when a specific vertex is removed
• Mathematical aspects of Wiener index
• On investigations of graphs preserving the Wiener index upon vertex removal
• On relaxed Šoltés's problem
• The Wiener index of signed graphs
• Wiener index and graphs, almost half of whose vertices satisfy Šoltés property
• Wiener index of hexagonal systems
• Wiener index of trees: Theory and applications

Cited in

(1)

• Some results on the Wiener index related to the Šoltés problem of graphs

This page was built for publication: On the preservation of the Wiener index of cubic graphs upon vertex removal

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