Back to Search Start Over

Fractional local edge dimensions of a graph.

Authors :
Goshi, Nosheen
Zafar, Sohail
Rashid, Tabasam
Source :
Discrete Mathematics, Algorithms & Applications; Apr2024, Vol. 16 Issue 3, p1-14, 14p
Publication Year :
2024

Abstract

Metric-based parameters aided the study of the structural properties of graph network space like complexity, central tendency, connectivity, robustness, accessibility, and vulnerability. At the same time, these parameters played a pivotal role in rectifying problems in navigation, integer programming, optimization, pattern recognition and avoidance, combinatoric detection, backtracking in geographical routing, etc. In this paper, we considered the fractional edge dimension, a metric-based parameter in local environment by initiating the study of the fractional local edge dimensions of a graph (FLED). We define the aforesaid concept and give its bounds. We discussed the characterization problem for FLED equal to 1 , the realization problem, and its relation with the fractional metric dimensions. We also calculated the FLED of the Petersen graph, Coxeter graph, the families of cycle, complete, wheel, grid and complete r -partite graphs. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
17938309
Volume :
16
Issue :
3
Database :
Complementary Index
Journal :
Discrete Mathematics, Algorithms & Applications
Publication Type :
Academic Journal
Accession number :
175283983
Full Text :
https://doi.org/10.1142/S1793830923500246