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
Link To Document :
بازگشت