Distance-based (and path-based) covering problems for graphs of given cyclomatic number

Chakraborty, D., Foucaud, F. and Hakanen, A. (2025) Distance-based (and path-based) covering problems for graphs of given cyclomatic number. Discrete Mathematics, 348 (11). 114595. ISSN 0012-365X

Abstract

Metadata

Item Type: Article
Authors/Creators:
  • Chakraborty, D.
  • Foucaud, F.
  • Hakanen, A.
Copyright, Publisher and Additional Information:

© 2025 The Author(s). This is an open access article under the terms of the Creative Commons Attribution License (CC-BY 4.0), which permits unrestricted use, distribution and reproduction in any medium, provided the original work is properly cited.

Keywords: Metric dimension, Cyclomatic number, Geodetic set, Upper bounds
Dates:
  • Accepted: 18 May 2025
  • Published (online): 23 May 2025
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering & Physical Sciences (Leeds) > School of Computing (Leeds)
Depositing User: Symplectic Publications
Date Deposited: 21 May 2025 09:29
Last Modified: 17 Jun 2025 12:48
Status: Published
Publisher: Elsevier
Identification Number: 10.1016/j.disc.2025.114595
Open Archives Initiative ID (OAI ID):

Export

Statistics