K-metric antidimension of some generalized Petersen graphs

DOI10.2298/FIL1913085KzbMath1499.05189OpenAlexW3007076048MaRDI QIDQ5863918

Jozef Kratica, Mirjana Čangalović, Vera V. Kovacevic-Vujcic

Publication date: 3 June 2022

Published in: Filomat (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/fil1913085k

zbMATH Keywords

generalized Petersen graphs\(k\)-metric antidimension

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Distance in graphs (05C12) Vertex degrees (05C07)

Related Items (2)

\((k, l)\)-anonymity in wheel-related social graphs measured on the base of \(k\)-metric antidimension ⋮ The mixed metric dimension of flower snarks and wheels

Cites Work

• On the constant metric dimension of generalized Petersen graphs \(P(n, 4)\)
• \(k\)-metric antidimension: a privacy measure for social graphs
• Power domination in the generalized Petersen graphs
• On the complexity of \(k\)-metric antidimension problem and the size of \(k\)-antiresolving sets in random graphs
• On the computational complexities of three problems related to a privacy measure for large networks under active attack
• Self-dual configurations and regular graphs
• The strong metric dimension of some generalized Petersen graphs

This page was built for publication: K-metric antidimension of some generalized Petersen graphs