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

DOI10.33048/SEMI.2023.20.023zbMATH Open1543.05025MaRDI QIDQ6587385FDOQ6587385

Authors: Andrey Alekseevich Dobrynin 

Publication date: 14 August 2024

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

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

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)

Cites Work

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

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)