Identifying Codes in Hereditary Classes of Graphs and VC-Dimension

Nicolas Bousquet, Aurélie Lagoutte, Zhentao Li, Aline Parreau, Stéphan Thomassé. Identifying Codes in Hereditary Classes of Graphs and VC-Dimension. SIAM J. Discrete Math., 29(4):2047-2064, 2015. [doi]

Abstract

Abstract is missing.