METRIC DIMENSION AND LOCATING CHROMATIC NUMBER OF HALIN GRAPHS
Let G(V;E) be a graph. The metric dimension of G is the cardinality of a minimum subset S of V (G) such that all vertices have different representations. In this case,the representation of a vertex v is a vector consisting of the distances from v to every vertex in S:The locating chromatic number of...
Saved in:
| Main Author: | |
|---|---|
| Format: | Dissertations |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/22598 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|