On the partition dimension of trees - Publikacja - MOST Wiedzy

Wyszukiwarka

On the partition dimension of trees

Abstrakt

Given an ordered partition Π={P1,P2,…,Pt} of the vertex set V of a connected graph G=(V,E), the partition representation of a vertex v∈V with respect to the partition Π is the vector r(v|Π)=(d(v,P1),d(v,P2),…,d(v,Pt)), where d(v,Pi) represents the distance between the vertex vv and the set Pi. A partition Π of V is a resolving partition of G if different vertices of G have different partition representations, i.e., for every pair of vertices u,v∈V, r(u|Π)≠r(v|Π). The partition dimension of G is the minimum number of sets in any resolving partition of G. In this paper we obtain several tight bounds on the partition dimension of trees.

Cytowania

  • 2 9

    CrossRef

  • 0

    Web of Science

  • 3 8

    Scopus

Autorzy (3)

Słowa kluczowe

Informacje szczegółowe

Kategoria:
Publikacja w czasopiśmie
Typ:
artykuł w czasopiśmie wyróżnionym w JCR
Opublikowano w:
DISCRETE APPLIED MATHEMATICS nr 166, strony 204 - 209,
ISSN: 0166-218X
Język:
angielski
Rok wydania:
2014
Opis bibliograficzny:
Rodriguez-Velazguez J., Yero I., Lemańska M.: On the partition dimension of trees// DISCRETE APPLIED MATHEMATICS. -Vol. 166, (2014), s.204-209
DOI:
Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2013.09.026
Weryfikacja:
Politechnika Gdańska

wyświetlono 82 razy

Publikacje, które mogą cię zainteresować

Meta Tagi