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