The fractional metric dimension of permutation graphs

DOI10.1007/S10114-015-4160-5MaRDI QIDQ2018874zbMATH OpenOpenAlexFDO

Authors Eunjeong Yi

Publication date 25 March 2015

Published in Acta Mathematica Sinica, English Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10114-015-4160-5

zbMATH Keywords

treecyclepermutation graphcomplete \(k\)-partite graphfractional metric dimension

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Paths and cycles (05C38)

Recommendations

• On metric dimension of permutation graphs
• The fractional metric dimension of graphs
• On the fractional metric dimension of graphs
• The fractional \(k\)-metric dimension of graphs
• On fractional metric dimension of graphs
• On the strong metric dimension of permutation graphs
• The fractional strong metric dimension of graphs
• The fractional \(k\)-truncated 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

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 1151857 (Why is no real title available?)
• scientific article; zbMATH DE number 3259770 (Why is no real title available?)
• Landmarks in graphs
• Mastermind
• On Metric Generators of Graphs
• On diameter of permutation graphs
• On fractional metric dimension of graphs
• On metric dimension of permutation graphs
• On restricted connectivities of permutation graphs
• On the fractional metric dimension of graphs
• On the metric dimension and fractional metric dimension of the hierarchical product of graphs
• On the strong metric dimension of permutation graphs
• Resolvability in graphs and the metric dimension of a graph
• The fractional metric dimension of graphs
• The fractional strong metric dimension of graphs
• The metric dimension and metric independence of a graph
• The metric dimension of Cayley digraphs

Cited in

(19)

• On fractional metric dimension of graphs
• Fractional local edge dimensions of a graph
• On the upper bounds of fractional metric dimension of symmetric networks
• On the edge dimension and the fractional edge dimension of graphs
• On the strong metric dimension of permutation graphs
• The simultaneous fractional dimension of graph families
• On the irregularity of \(\pi \)-permutation graphs, Fibonacci cubes, and trees
• On the fractional strong metric dimension of graphs
• The fractional metric dimension of graphs
• Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks
• The fractional \(k\)-metric dimension of graphs
• The fractional \(k\)-truncated metric dimension of graphs
• The fractional local metric dimension of graphs
• Fractional metric dimension of generalized prism graph
• On metric dimension of permutation graphs
• The fractional strong metric dimension of graphs
• The set of ratios of derangements to permutations in digraphs is dense in \([0,1/2]\)
• Identification, location-domination and metric dimension on interval and permutation graphs. II: Algorithms and complexity
• On the fractional metric dimension of graphs

This page was built for publication: The fractional metric dimension of permutation graphs

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