scientific article; zbMATH DE number 3494441

zbMATH Open0316.05102MaRDI QIDQ4075485FDOQ4075485

Authors: Peter Slater 

Publication date: 1975

Title of this publication is not available (Why is that?)

Mathematics Subject Classification ID

Trees (05C05)

Cited In (only showing first 100 items - show all)

• Bounds on the domination number and the metric dimension of co-normal product of graphs
• On the metric dimension of generalized tensor product of interval with paths and cycles
• A polynomial sized kernel for tracking paths problem
• Extremal Graph Theory for Metric Dimension and Diameter
• Vertex and edge metric dimensions of unicyclic graphs
• On some plane graphs and their metric dimension
• Conditional resolvability of honeycomb and hexagonal networks
• Localization game on geometric and planar graphs
• Bounding the order of a graph using its diameter and metric dimension: a study through tree decompositions and VC dimension
• On the metric dimensions for sets of vertices
• Metric and upper dimension of zero divisor graphs associated to commutative rings
• On randomly \(k\)-dimensional graphs
• On the edge dimension and the fractional edge dimension of graphs
• Locating a robber with multiple probes
• Locating a backtracking robber on a tree
• Annihilating-ideal graphs of commutative rings
• Subdivisions in the robber locating game
• Metric dimension of Cayley digraphs of split metacyclic groups
• Simultaneous resolvability in families of corona product graphs
• The simultaneous strong metric dimension of graph families
• A robber locating strategy for trees
• Centroidal localization game
• On optimal approximability results for computing the strong metric dimension
• The fractional \(k\)-metric dimension of graphs
• Locating and paired-dominating sets in graphs
• Fault tolerant detectors for distinguishing sets in graphs
• The fractional \(k\)-truncated metric dimension of graphs
• Computing minimal doubly resolving sets of graphs
• On lower bounds for the metric dimension of graphs
• On graphs with same metric and upper dimension
• A note on the complexity of \(k\)\textsc{-metric dimension}
• Metric dimension of Andrásfai graphs
• Upper dimension and bases of zero-divisor graphs of commutative rings
• Title not available (Why is that?)
• On the metric dimension of Cartesian powers of a graph
• On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)
• Some properties of the multiset dimension of graphs
• On the partition dimension of trees
• Metric Dimension of Bounded Tree-length Graphs
• The metric dimension of circulant graphs and their Cartesian products
• Vertex and edge dimension of hypergraphs
• On metric dimension of permutation graphs
• Connected Resolvability of Graphs
• On the \textsc{Distance Identifying Set} meta-problem and applications to the complexity of identifying problems on graphs
• The Edge Partition Dimension of Graphs
• The robber locating game
• Computing the metric dimension of a graph from primary subgraphs
• Relationships between the 2-metric dimension and the 2-adjacency dimension in the lexicographic product of graphs
• On the metric dimension of imprimitive distance-regular graphs
• Comparing the metric and strong dimensions of graphs
• Vertices, edges, distances and metric dimension in graphs
• Identification, location-domination and metric dimension on interval and permutation graphs. I: Bounds.
• On the density of identifying codes in the square lattice
• Computing metric dimension of compressed zero divisor graphs associated to rings
• Identifying codes in vertex-transitive graphs and strongly regular graphs
• Resolvability in circulant graphs
• On the metric dimension of barycentric subdivision of Cayley graphs
• On the metric dimension of incidence graphs
• On the edge dimension of a graph
• The doubly metric dimension of cylinder graphs and torus graphs
• The equidistant dimension of graphs
• Lexicographic metric spaces: Basic properties and the metric dimension
• The threshold dimension and irreducible graphs
• The metric dimension of the enhanced power graph of a finite group
• A note on \(k\)-metric dimensional graphs
• The power of adaptivity in source identification with time queries on the path
• The comparative analysis of metric and edge metric dimension of some subdivisions of the wheel graph
• Determining the edge metric dimension of the generalized Petersen graph \(P(n, 3)\)
• Identifying codes and searching with balls in graphs
• On metric dimensions of symmetric graphs obtained by rooted product
• Bounds on the sum of domination number and metric dimension of graphs
• On the metric representation of the vertices of a graph
• Metric dimension and edge metric dimension of windmill graphs
• Metric dimension of heptagonal circular ladder
• Mixed metric dimension of graphs with edge disjoint cycles
• Bounds on metric dimensions of graphs with edge disjoint cycles
• Extremal mixed metric dimension with respect to the cyclomatic number
• Graphs with the edge metric dimension smaller than the metric dimension
• The threshold strong dimension of a graph
• Metric dimension of critical Galton-Watson trees and linear preferential attachment trees
• Classification of upper bound sequences of local fractional metric dimension of rotationally symmetric hexagonal planar networks
• The locating number of hexagonal Möbius ladder network
• Metric-locating-dominating sets of graphs for constructing related subsets of vertices
• Bounds for metric dimension and defensive $k$-alliance of graphs under deleted lexicographic product
• Open-independent, open-locating-dominating sets
• Metric dimension parameterized by treewidth
• Maker-breaker resolving game
• TOTAL RESOLVING NUMBER OF CORONA OF GRAPHS AND COMPLETE GRAPHS
• A survey on enhanced power graphs of finite groups
• On the limiting distribution of the metric dimension for random forests
• Fault-tolerant metric dimension of two-fold heptagonal-nonagonal circular ladder
• The local complement metric dimension of graphs
• Resolving sets and integer programs for recommender systems
• Edge metric dimensions via hierarchical product and integer linear programming
• The connected metric dimension at a vertex of a graph
• Computing edge version of metric and double metric dimensions of kayak paddle graphs
• An IP-based swapping algorithm for the metric dimension and minimal doubly resolving set problems in hypercubes
• Further new results on strong resolving partitions for graphs
• Computation of edge resolvability of benzenoid tripod structure
• Computation of the double metric dimension in convex polytopes

This page was built for publication:

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