ON THE PARTITION DIMENSION OF DISCONNECTED GRAPHS
The concept of partition dimension of a connected graph was introduced by Chartrand et al. [12] in 1998. This is an expansion of metric dimension concept introduced by Slater [24] in 1975 and Harary & Melter [9] in 1976. The partition dimension in a graph G is dened as the minimum cardinality...
Saved in:
Main Author: | Oktia Haryeni, Debi |
---|---|
Format: | Theses |
Language: | Indonesia |
Subjects: | |
Online Access: | https://digilib.itb.ac.id/gdl/view/33603 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Institut Teknologi Bandung |
Language: | Indonesia |
Similar Items
-
ON THE PARTITION DIMENSION OF DISCONNECTED GRAPHS WITH CERTAIN COMPONENTS
by: Oktia Haryeni (NIM: 30115002), Debi -
ON GRAPH OF ORDER - n, DIAMETER - d AND METRIC DIMENSION n - d - 1
by: Rosa Nasution, Iva -
ON THE LOCAL METRIC DIMENSION OF LINE GRAPHS
by: Annisatun Lathifah, Fithri -
METRIC DIMENSION OF COMPLETE BIPARTITE DIGRAPHS
by: Hendy -
RAINBOW CONNECTION NUMBER AND RAINBOW VERTEX CONNECTION NUMBER OF MOBIUS LADDER GRAPH, PENCIL GRAPH, AND PRISM GRAPH
by: Novita Sari Simamora, Dian