Characterizing identifying codes from the spectrum of a graph or digraph
Loading...
Date
2019
Authors
Balbuena Martínez, Camino
Dalfó, Cristina
Martínez Barona, Berenice
Other authors
Impact
Export
Share
Journal Title
Journal ISSN
Volume Title
Abstract
A (1, ≤ ℓ)-identifying code in digraph D is a dominating subset C of vertices of D, such that all distinct subsets of vertices of D with cardinality at most ℓ have distinct closed in-neighborhoods within C. As far as we know, it is the very first time that the spectral graph theory has been applied to the identifying codes. We give a new method to obtain an upper bound on ℓ for digraphs. The results obtained here can also be applied to graphs.
Related resource
Citation
Journal or Serie
Linear Algebra and its Applications, 2019, vol. 570, p. 138-147