On Examining Metric Dimension Through Edge Contraction in Certain Families of Graphs

In graph theory, the Metric Dimension (MD) is an elementary metric that affords evidence nearly the essential selves of graphs. We reconnoiter the MD in the venue of edge-contracted regular graphs in this paper, with exceptional devotion to the Antiprism, Petersen, and Harary graphs. Our effort creates a vital bond between antiprism and its edge-contracted counterpart: we give a scheme to regulate the MD of the edge-contracted graph, given the MD of the novel graph. We likewise inspect how edge contraction affects regular graphs’ MDs, providing insight into how this operation deviations both the MD and the underlying graph topology. By providing supportive means for the exploration and alteration of regular graphs in a variety of real-world circumstances, our investigation elucidates these belongings and improves the field of graph theory.

Authors

Publication Details

Journal
Malaysian Journal of Mathematical Sciences
Published
2025-06-17
DOI
https://doi.org/10.47836/mjms.19.2.13
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.50

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On Examining Metric Dimension Through Edge Contraction in Certain Families of Graphs

Mohamad Nazri Husin, Shahbaz Ali, Muhammad Shazib Hameed, Hammad Saleem
1 citations
Malaysian Journal of Mathematical Sciences
Graph Labeling and Dimension Problems
1.50
article

On Examining Metric Dimension Through Edge Contraction in Certain Families of Graphs

Mohamad Nazri Husin, Shahbaz Ali, Muhammad Shazib Hameed, Hammad Saleem
article en
1 citations

Abstract

In graph theory, the Metric Dimension (MD) is an elementary metric that affords evidence nearly the essential selves of graphs. We reconnoiter the MD in the venue of edge-contracted regular graphs in this paper, with exceptional devotion to the Antiprism, Petersen, and Harary graphs. Our effort creates a vital bond between antiprism and its edge-contracted counterpart: we give a scheme to regulate the MD of the edge-contracted graph, given the MD of the novel graph. We likewise inspect how edge contraction affects regular graphs’ MDs, providing insight into how this operation deviations both the MD and the underlying graph topology. By providing supportive means for the exploration and alteration of regular graphs in a variety of real-world circumstances, our investigation elucidates these belongings and improves the field of graph theory.

Malaysian Journal of Mathematical SciencesVol. 19(2)
Universiti Malaysia Terengganu
Openalex Percentile: Top 16%
Graph Labeling and Dimension Problems
1.50
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On Examining Metric Dimension Through Edge Contraction in Certain Families of Graphs — Mohamad Nazri Husin, Shahbaz Ali, et al. · Malaysian Journal of Mathematical Sciences (2025) | TGRS Research Map | TGRS