On the edge metric dimension of graphs

Author: gvie

August undefined, 2024

Web18 de dez. de 2024 · DOI: 10.1155/2024/3855172 Corpus ID: 245338040; On the Edge Metric Dimension of Certain Polyphenyl Chains @article{Ahsan2024OnTE, title={On the Edge Metric Dimension of Certain Polyphenyl Chains}, author={Muhammad Ahsan and Zohaib Zahid and Dalal Awadh Alrowaili and Aiyared Iampan and Imran Siddique and … WebThe size of a dominant edge metric basis of G is denoted by D d i m e ( G ) and is called the dominant edge metric dimension. In this paper, the concept of dominant edge …

A note on the metric and edge metric dimensions of 2-connected …

Web31 de jan. de 2016 · We prove that computing the edge metric dimension of connected graphs is NP-hard and give some approximation results. Moreover, we present some … Web1 de fev. de 2024 · The edge metric dimension of G, denoted by dimE ( G ), is the minimum cardinality of edge metric generator for G. As a main result, we provide some results of edge metric dimension on some families of tree graph, namely star graph, broom graph, double broom graph, and banana tree graph. Content from this work may … phone wallet for cycling

[1612.06936] On the edge metric dimension for the random graph …

Web21 de out. de 2024 · Abstract: The metric dimension (MD) of a graph is a combinatorial notion capturing the minimum number of landmark nodes needed to distinguish every … Web31 de mar. de 2024 · An edge metric basis of G is an edge metric generator of G of cardinality dim e ( G). It is trivial to see that for any connected graph G of order n the following holds: 1 ≤ dim e ( G) ≤ n − 1. Graphs for which dim e ( G) = n − 1 are called topful. An edge metric generator S is not necessarily a metric generator. Web1 de jul. de 2024 · Given a connected graph G ( V , E ), the edge dimension, denoted edim ( G ), is the least size of a set S ⊆ V that distinguishes every pair of edges of G, in the … how do you spell mateo

Edge Metric Dimension of Some Generalized Petersen Graphs

Metric Dimension on Path-Related Graphs - Hindawi

Web1 de abr. de 2013 · In graph theory, metric dimension is a parameter that has appeared in various applications, as diverse as network discovery and verification [2], strategies for … Web8 de abr. de 2024 · The G be a connected graph with vertex set V(G) and edge set E(G). A subset S⊆V(G) is called a dominating set of G if for every vertex x in V(G)∖S, there … how do you spell matWeb1 de ago. de 2024 · Although determining the metric dimension of an arbitrary graph is a complex computational task, exact formulae and upper bounds exist for some specific families of graphs, the readers can refer ... how do you spell matteo

"Web10 de abr. de 2024 · Signal Variation Metrics and Graph Fourier Transforms for Directed Graphs. Laura Shimabukuro, Antonio Ortega. Published 10 April 2024. Mathematics, Computer Science. In this paper we consider the problem of constructing graph Fourier transforms (GFTs) for directed graphs (digraphs), with a focus on developing multiple … " - On the edge metric dimension of graphs

On the edge metric dimension of graphs

Uniquely identifying the edges of a graph: The edge …

Web1 de ago. de 2024 · Some primary studies on the edge metric dimension of Cartesian product graphs were presented in , where the value of the edge metric dimension was … Web14 de dez. de 2015 · The concept of k-metric generator was introduced by the authors of this paper in [] as a generalization of the standard concept of metric generator.In graph theory, the notion of metric generator was previously given by Slater in [19, 20], where the metric generators were called locating sets, and also, independently by Harary and …

Did you know?

WebThe size of a dominant edge metric basis of G is denoted by Ddime(G) and is called the dominant edge metric dimension. In this paper, the concept of dominant edge metric … Web21 de dez. de 2016 · arXivLabs: experimental projects with community collaborators. arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Web15 de jul. de 2024 · Given a connected graph G, the metric (resp. edge metric) dimension of G is the cardinality of the smallest ordered set of vertices that uniquely identifies every … Web1 de jun. de 2024 · As a natural counterpart, Kelenc et al. [9] introduced the concept of edge metric dimension and proved that the decision problem of computing the edge metric …

Web24 de set. de 2024 · Edge metric dimension of some graph operations. Let be a connected graph. Given a vertex and an edge , the distance between and is defined as . A nonempty set is an edge metric generator for if for any two edges there is a vertex such that . The minimum cardinality of any edge metric generator for a graph is the edge … Web4 de out. de 2024 · The edge metric dimension problem was recently introduced, which initiated the study of its mathematical properties. The theoretical properties of the edge …

Web1 de ago. de 2024 · Knor M, Majstorović S, Toshi A, S̆krekovski R, Yero I (2024) Graphs with the edge metric dimension smaller than the metric dimension. Appl Math Comput …

WebThe size of a dominant edge metric basis of G is denoted by Ddime(G) and is called the dominant edge metric dimension. In this paper, the concept of dominant edge metric dimension (DEMD for short) is introduced and its basic properties are studied. Moreover, NP-hardness of computing DEMD of connected graphs is proved. Furthermore, this ... how do you spell matineeWeb19 de dez. de 2024 · ABSTRACT. In this paper, we construct the new concept namely the complement edge metric dimension on the graph, which is the result of combining two concepts. The first concept is edge metric dimension and in the second concept is complement metric dimension. Let given a graph G = ( V ( G ), E ( G )) where V ( G) = … how do you spell mathematicianWeb1 de mai. de 2024 · The local edge metric dimension of G, denoted by dim E (G), is a local edge metric generator of G if for every pair xk,ky of adjacent edges of G. Our … how do you spell mathematics in spanishWeb11 de nov. de 2024 · We also computed the fault-tolerant edge metric dimension of path, cycle, complete graph, cycle with chord graph, tadpole graph and kayak paddle graph. Home {{subColumn.name}} AIMS Mathematics. Search ... Uniquely identifying the edges of a graph: The edge metric dimension, Discrete Appl. Math., 251 (2024), 204-220. doi: … how do you spell materialsWeb27 de fev. de 2024 · For a given graph , the metric and edge metric dimensions of , and , are the cardinalities of the smallest possible subsets of vertices in such that they … how do you spell maternity leaveWeb15 de fev. de 2015 · The effect of vertex and edge deletion on the edge metric dimension of graphs. 03 January 2024. Meiqin Wei, Jun Yue & Lily Chen. Edge Metric Dimension of Some Generalized Petersen ... C. X., Yi, E.: The fractional strong metric dimension of graphs. Lecture Notes in Comput. Sci., 8287, 84–95 (2013) Article MathSciNet Google ... phone wallet for iphoneWebThe concept of metric dimension is widely applied to solve various problems in the different fields of computer science and chemistry, such as computer networking, integer … how do you spell material