English

Metric dimensions of bicyclic graphs with potential applications in Supply Chain Logistics

General Mathematics 2024-09-06 v1

Abstract

Metric dimensions and metric basis are graph invariants studied for their use in locating and indexing nodes in a graph. It was recently established that for bicyclic graph of type-III (Θ\Theta -graphs), the metric dimension is 33 only, when all paths have equal lengths, or when one of the outside path has a length 22 more than the other two paths. In this article, we refute this claim and show that the case where the middle path is 22 vertices more than the other two paths, also has metric dimension 33. We also determine the metric dimension for other values of p,q,rp,q,r which were omitted in the recent research due to the constraint pqrp \leq q \leq r. We also propose a graph-based technique to transform an agricultural supply chain logistics problem into a mathematical model, by using metric basis and metric dimensions. We provide a theoretical groundwork which can be used to model and solve these problems using machine learning algorithms.

Keywords

Cite

@article{arxiv.2409.02947,
  title  = {Metric dimensions of bicyclic graphs with potential applications in Supply Chain Logistics},
  author = {Muwen Wang and Ghulam Haidar and Faisal Yousafzai and Murad Ul Islam Khan and Waseem Sikandar and Asad Ul Islam Khan},
  journal= {arXiv preprint arXiv:2409.02947},
  year   = {2024}
}