The fractional metric dimension of permutation graphs

DOI10.1007/S10114-015-4160-5zbMATH Open1308.05047OpenAlexW2162291589MaRDI QIDQ2018874FDOQ2018874

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

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Resolvability in graphs and the metric dimension of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Landmarks in graphs
• Title not available (Why is that?)
• On Metric Generators of Graphs
• On restricted connectivities 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
• The fractional metric dimension of graphs
• The metric dimension of Cayley digraphs
• Mastermind
• On the metric dimension and fractional metric dimension for hierarchical product of graphs
• On the strong metric dimension of permutation graphs
• On diameter of permutation graphs
• On metric dimension of permutation graphs
• Title not available (Why is that?)

Cited In (16)

• The Fractional Strong Metric Dimension of Graphs
• The fractional k-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
• 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
• Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks
• The fractional 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 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

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)