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
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
Journal title :
European Journal of Combinatorics