Edge Metric Dimension of Comb Product Cycles Versus Stars and Fans

The edge metric dimension finding of a graph resulting from the comb product on a cycle graph to the complete graph and the fact about the dominant vertex in the complete graph arise a problem about the edge metric dimension of a graph resulting from the comb product on a cycle graph to the other graphs that have dominant vertex such as star and fan graph. This study aims to determine the edge metric dimension of the graph resulting from the comb product on a cycle graph to the star and fan graph, respectively. The results show that the upper and lower bound of the edge metric dimension of both graphs are equivalent so that an exact edge metric dimension is obtained. The edge metric dimension of the graph comb product of the cycle graph C_n to the star graph S_(1,m) is n(m-1). The edge metric dimension of the graph comb product of the cycle graph C_n to the fan graph F_(1,m) is n(m-1).

Authors

Institutions

Publication Details

Journal
Journal of Advanced Research in Applied Sciences and Engineering Technology
Published
2024-08-05
DOI
https://doi.org/10.37934/araset.49.2.5263
Primary Topic
Scheduling and Optimization Algorithms
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Edge Metric Dimension of Comb Product Cycles Versus Stars and Fans

Hasmawati Hasmawati, Budi Nurwahyu, Abdilla Nurul Azisah Mn
Journal of Advanced Research in Applied Sciences and Engineering Technology
Scheduling and Optimization Algorithms
article

Edge Metric Dimension of Comb Product Cycles Versus Stars and Fans

Hasmawati Hasmawati, Budi Nurwahyu, Abdilla Nurul Azisah Mn
article en

Abstract

The edge metric dimension finding of a graph resulting from the comb product on a cycle graph to the complete graph and the fact about the dominant vertex in the complete graph arise a problem about the edge metric dimension of a graph resulting from the comb product on a cycle graph to the other graphs that have dominant vertex such as star and fan graph. This study aims to determine the edge metric dimension of the graph resulting from the comb product on a cycle graph to the star and fan graph, respectively. The results show that the upper and lower bound of the edge metric dimension of both graphs are equivalent so that an exact edge metric dimension is obtained. The edge metric dimension of the graph comb product of the cycle graph C_n to the star graph S_(1,m) is n(m-1). The edge metric dimension of the graph comb product of the cycle graph C_n to the fan graph F_(1,m) is n(m-1).

Journal of Advanced Research in Applied Sciences and Engineering TechnologyVol. 49(2)
Hasanuddin University (ID)
Openalex Percentile: Top 83%
Scheduling and Optimization Algorithms
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.

Edge Metric Dimension of Comb Product Cycles Versus Stars and Fans — Hasmawati Hasmawati, Budi Nurwahyu, et al. · Journal of Advanced Research in Applied Sciences and Engineering Technology (2024) | TGRS Research Map | TGRS