Wyniki wyszukiwania dla: KODY IDENTYFIKUJĄCE - MOST Wiedzy

Wyszukiwarka

Wyniki wyszukiwania dla: KODY IDENTYFIKUJĄCE

Wyniki wyszukiwania dla: KODY IDENTYFIKUJĄCE

  • On the size of identifying codes in triangle-free graphs

    Publikacja

    - DISCRETE APPLIED MATHEMATICS - Rok 2012

    In an undirected graph G, a subset C⊆V(G) such that C is a dominating set of G, and each vertex in V(G) is dominated by a distinct subset of vertices from C, is called an identifying code of G. The concept of identifying codes was introduced by Karpovsky, Chakrabarty and Levitin in 1998. For a given identifiable graph G, let gammaID(G) be the minimum cardinality of an identifying code in G. In this paper, we show that for any connected...

    Pełny tekst do pobrania w portalu