The fractional k-metric dimension of graphs

DOI10.2298/AADM170712023KzbMATH Open1499.05187arXiv1706.05550OpenAlexW2963649608WikidataQ128754783 ScholiaQ128754783MaRDI QIDQ5028802FDOQ5028802

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)

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$.

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Base size, metric dimension and other invariants of groups and graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Landmarks in graphs
• The \(k\)-metric dimension of the lexicographic product of graphs
• Title not available (Why is that?)
• On Metric Generators of Graphs
• The \(k\)-metric dimension of corona product graphs
• The fractional metric dimension of permutation graphs
• On the fractional metric dimension of graphs
• The metric dimension and metric independence of a graph
• The Fractional Strong Metric Dimension of Graphs
• On fractional metric dimension of graphs
• On the fractional strong metric dimension of graphs
• The fractional metric dimension of graphs
• The metric dimension of Cayley digraphs
• The effect of vertex or edge deletion on the metric dimension of graphs
• Mastermind
• On the metric dimension and fractional metric dimension for hierarchical product of graphs
• Title not available (Why is that?)
• On the fractional metric dimension of corona product graphs and lexicographic product graphs
• The fractional strong metric dimension in three graph products
• The \(k\)-metric dimension

Cited In (9)

• 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})\)
• 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
• Fractional metric dimension of generalized prism graph
• The fractional metric dimension of permutation 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)