Identifying codes for infinite triangular grids with a finite number of rows - Archive ouverte HAL Access content directly
Conference Papers Year : 2016

Identifying codes for infinite triangular grids with a finite number of rows

Abstract

Let G be a graph G. The neighborhood of a vertex v in G, denoted by N (v), is the set of vertices adjacent to v i G. It closed neighborhood is the set N [v] = N (v) ∪ {v}. A set C ⊆ V (G) is an identifying code in G if (i) for all v ∈ V (G), N [v] ∩ C = ∅, and (ii) for all u, v ∈ V (G), N [u] ∩ C = N [v] ∩ C. In this paper, we give some bounds on the minimum density of an identifying code in triangular grids of bounded height.
Fichier principal
Vignette du fichier
Triang-code-BGW.pdf (226.24 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-01411109 , version 1 (07-12-2016)

Identifiers

  • HAL Id : hal-01411109 , version 1

Cite

Rennan Dantas, Frédéric Havet, Rudini M Sampaio. Identifying codes for infinite triangular grids with a finite number of rows. Bordeaux Graph Workshop 2016, Nov 2016, Bordeaux, France. ⟨hal-01411109⟩
260 View
122 Download

Share

Gmail Mastodon Facebook X LinkedIn More