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 9
Scopus
Autorzy (3)
Cytuj jako
Pełna treść
- Wersja publikacji
- Accepted albo Published Version
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1016/j.dam.2013.09.026
- Licencja
- Copyright (2013 Elsevier B.V)
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 107 razy
Publikacje, które mogą cię zainteresować
The convex domination subdivision number of a graph
- M. Dettlaff,
- M. Lemańska,
- S. Kosary
- + 1 autorów