On cages admitting identifying codes

  • Authors:
  • Tero Laihonen

  • Affiliations:
  • Department of Mathematics, University of Turku, 20014 Turku, Finland

  • Venue:
  • European Journal of Combinatorics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The problem of graphs admitting identifying codes is a recent topic. In this paper, we solve a question concerning the existence of @?-regular graphs admitting (1,@?@?)-identifying code. Moreover, our girth approach gives some improvements on the number of vertices of graphs which admit identifying codes.