The metric dimension of regular bipartite graphs

M. Bača, E. T. Baskoro, A. N.M. Salman, S. W. Saputro, D. Suprijanto

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

36 Citas (Scopus)

Resumen

A set of vertices W resolves a graph G if every vertex is uniquely determined by its vector of distances to the vertices in W. A metric dimension of G is the minimum cardinality of a resolving set of G. A bipartite graph G(n,n) is a graph whose vertex set V can be partitioned into two subsets V 1 and V2, with V1\ = |V2| = n, such that every edge of G joins V1and V2. The graph G is called k-regular if every vertex of G is adjacent to k other vertices. In this paper, we determine the metric dimension of k-regular bipartite graphs G(n,n) where k = n - 1 or k= n - 2.

Idioma originalInglés
Páginas (desde-hasta)15-28
Número de páginas14
PublicaciónBulletin Mathematique de la Societe des Sciences Mathematiques de Roumanie
Volumen54
N.º1
EstadoPublicada - 2011
Publicado de forma externa

Huella

Profundice en los temas de investigación de 'The metric dimension of regular bipartite graphs'. En conjunto forman una huella única.

Citar esto