On relaxed Šoltés's problem

MaRDI QIDQ6621164FDOQ6621164

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

Publication date: 18 October 2024

Published in: Acta Mathematica Universitatis Comenianae. New Series (Search for Journal in Brave)

Recommendations

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

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 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
• Graphs preserving Wiener index upon vertex removal

Cited In (3)

• Selected topics on Wiener index
• On the preservation of the Wiener index of cubic graphs upon vertex removal
• Some results on the Wiener index related to the Šoltés problem of graphs

This page was built for publication: On relaxed Šoltés's problem

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