The fractional k-metric dimension of graphs

DOI10.2298/AADM170712023KMaRDI QIDQ5028802zbMATH OpenOpenAlexWikidataFDO

Authors Cong X. Kang, Ismael G. Yero, Eunjeong Yi

Publication date 10 February 2022

Published in Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1706.05550

zbMATH Keywords

\(k\)-metric dimensionfractional metric dimensionfractional \(k\)-metric dimension

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12)

Abstract: Let $G$ be a graph with vertex set $V(G)$. For any two distinct vertices $x$ and $y$ of $G$, let $Rx,y$ denote the set of vertices $z$ such that the distance from $x$ to $z$ is not equal to the distance from $y$ to $z$ in $G$. For a function $g$ defined on $V(G)$ and for $UsubseteqV(G)$, let $g(U)=su{m}_{sinU}g(s)$. Let $kappa(G)=min|Rx,y|:xeqymboxandx,yinV(G)$. For any real number $kin[1,kappa(G)]$, a real-valued function $g:V(G)ightarrow[0,1]$ is a emph{$k$-resolving function} of $G$ if $g(Rx,y)gek$ for any two distinct vertices $x,yinV(G)$. The emph{fractional $k$-metric dimension}, $di{m}_f^k(G)$, of $G$ is $$k$$. In this paper, we initiate the study of the fractional $k$-metric dimension of graphs. For a connected graph $G$ and $kin[1,kappa(G)]$, it's easy to see that $kledi{m}_f^k(G)lefrack|V(G)|kappa(G)$; we characterize graphs $G$ satisfying $di{m}_f^k(G)=k$ and $di{m}_f^k(G)=|V(G)|$, respectively. We show that $di{m}_f^k(G)gekdi{m}_f(G)$ for any $kin[1,kappa(G)]$, and we give an example showing that $di{m}_f^k(G)-kdi{m}_f(G)$ can be arbitrarily large for some $kin(1,kappa(G)]$; we also describe a condition for which $di{m}_f^k(G)=kdi{m}_f(G)$ holds. We determine the fractional $k$-metric dimension for some classes of graphs, and conclude with two open problems, including whether $phi(k)=di{m}_f^k(G)$ is a continuous function of $k$ on every connected graph $G$.

Recommendations

• The fractional metric dimension of graphs
• On fractional metric dimension of graphs
• The fractional metric dimension of permutation graphs
• On the fractional metric dimension of corona product graphs and lexicographic product graphs.
• On the fractional strong metric dimension of graphs

Cites work

• scientific article; zbMATH DE number 3494441 (Why is no real title available?)
• scientific article; zbMATH DE number 3544092 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 2068163 (Why is no real title available?)
• A comparison on metric dimension of graphs, line graphs, and line graphs of the subdivision graphs
• Base size, metric dimension and other invariants of groups and graphs
• Landmarks in graphs
• Mastermind
• On Metric Generators of Graphs
• On fractional metric dimension of graphs
• On the fractional metric dimension of corona product graphs and lexicographic product graphs.
• On the fractional metric dimension of graphs
• On the fractional strong metric dimension of graphs
• On the metric dimension and fractional metric dimension of the hierarchical product of graphs
• The \(k\)-metric dimension
• The k-metric dimension of corona product graphs
• The \(k\)-metric dimension of the lexicographic product of graphs
• The effect of vertex or edge deletion on the metric dimension of graphs
• The fractional metric dimension of graphs
• The fractional metric dimension of permutation graphs
• The fractional strong metric dimension in three graph products
• The fractional strong metric dimension of graphs
• The metric dimension and metric independence of a graph
• The metric dimension of Cayley digraphs

Cited in

(15)

• On fractional metric dimension of graphs
• On the upper bounds of fractional metric dimension of symmetric networks
• On the edge dimension and the fractional edge dimension of graphs
• The simultaneous fractional dimension of graph families
• Locating parameters of the total graph of \(\Gamma(\mathbb{Z}_{2^np^m})\)
• On the fractional strong metric dimension of graphs
• The fractional metric dimension of graphs
• Twin vertices in fault-tolerant metric sets and fault-tolerant metric dimension of multistage interconnection networks
• Some binary products and integer linear programming for \(k\)-metric dimension of graphs
• The fractional local metric dimension of graphs
• Fractional metric dimension of generalized prism graph
• The fractional strong metric dimension of graphs
• The fractional metric dimension of permutation graphs
• On the fractional metric dimension of graphs
• On the fractional metric dimension of corona product graphs and lexicographic product graphs.

This page was built for publication: The fractional \(k\)-metric dimension of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5028802)