New results on variants of covering codes in Sierpiński graphs
From MaRDI portal
Publication:2391669
DOI10.1007/S10623-012-9642-1zbMATH Open1269.05095arXiv1201.1202OpenAlexW1994013567MaRDI QIDQ2391669FDOQ2391669
Authors: Sylvain Gravier, Matjaž Kovše, Michel Mollard, Julien Moncel, Aline Parreau 
Publication date: 5 August 2013
Published in: Designs, Codes and Cryptography (Search for Journal in Brave)
Abstract: In this paper we study identifying codes, locating-dominating codes, and total-dominating codes in Sierpinski graphs. We compute the minimum size of such codes in Sierpinski graphs.
Full work available at URL: https://arxiv.org/abs/1201.1202
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Combinatorial codes (94B25)
Cites Work
- Vertex-, edge-, and total-colorings of Sierpiński-like graphs
- The Tower of Hanoi – Myths and Maths
- Graphs S(n, k) and a Variant of the Tower of Hanoi Problem
- 1-perfect codes in Sierpiński graphs
- Title not available (Why is that?)
- Crossing numbers of Sierpiński‐like graphs
- Coloring Sierpiński graphs and Sierpiński gasket graphs
- New identifying codes in the binary Hamming space
- Title not available (Why is that?)
- Identifying codes of Cartesian product of two cliques of the same size
- Identifying and locating-dominating codes on chains and cycles
- Monotonicity of the minimum cardinality of an identifying code in the hypercube
- Identifying codes and locating-dominating sets on paths and cycles
- Perfect codes on the towers of Hanoi graph
- On perfect codes in Cartesian products of graphs
- Title not available (Why is that?)
- Fractals and Universal Spaces in Dimension Theory
- Title not available (Why is that?)
- Error-correcting codes on the Towers of Hanoi graphs
- Codes and \(L(2,1)\)-labelings in Sierpiński graphs
- Identifying codes of cycles
- On the size of identifying codes in triangle-free graphs
- Title not available (Why is that?)
- Lipscomb's L(A) Space Fractalized in Hilbert's l 2 (A) Space
- The minimum density of an identifying code in the king lattice.
- New results on variants of covering codes in Sierpiński graphs
- Adaptive identification in Torii in the King lattice
- Optimal identifying codes in cycles and paths
- Exact Minimum Density of Codes Identifying Vertices in the Square Grid
- Improved bounds on identifying codes in binary Hamming spaces
- Locating sensors in paths and cycles: the case of 2-identifying codes
- Identifying codes of cycles with odd orders
- On identifying codes in the King grid that are robust against edge deletions
Cited In (19)
- Packing chromatic number of base-3 Sierpiński graphs
- Italian domination on Mycielskian and Sierpinski graphs
- Generalized power domination: propagation radius and Sierpiński graphs
- New results on variants of covering codes in Sierpiński graphs
- A survey and classification of Sierpiński-type graphs
- Metric properties of generalized Sierpiński graphs over stars
- On the general Randić index of polymeric networks modelled by generalized Sierpiński graphs
- Codes and \(L(2,1)\)-labelings in Sierpiński graphs
- Degree sequence of the generalized Sierpiński graph
- On generalized Sierpiński graphs
- On some bounds of the topological indices of generalized Sierpiński and extended Sierpiński graphs
- On the zero forcing number of generalized Sierpinski graphs
- Structural properties of subdivided-line graphs
- Valency-based topological descriptors and structural property of the generalized Sierpiński networks
- On the roman domination number of generalized Sierpiński graphs
- Some properties of the generalized Sierpiński gasket graphs
- On distances in generalized Sierpiński graphs
- Information retrieval and the average number of input clues
- Graphs that are simultaneously efficient open domination and efficient closed domination graphs
This page was built for publication: New results on variants of covering codes in Sierpiński graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391669)
