• Title of article

    Discriminating codes in (bipartite) planar graphs

  • Author/Authors

    Charon، نويسنده , , Irène and Cohen، نويسنده , , Gérard and Hudry، نويسنده , , Olivier and Lobstein، نويسنده , , Antoine، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2008
  • Pages
    12
  • From page
    1353
  • To page
    1364
  • Abstract
    Consider a connected undirected bipartite graph G = ( V = I ∪ A , E ) , with no edges inside I or A . For any vertex v ∈ V , let N ( v ) be the set of neighbours of v . A code C ⊆ A is said to be discriminating if all the sets N ( i ) ∩ C , i ∈ I , are nonempty and distinct. dy some properties of discriminating codes in particular classes of bipartite graphs, namely trees and, more generally, (bipartite) planar graphs.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2008
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548944