OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION
A multiset dimension of a graph G or md(G) is smallest cardinality of a subset W ? V(G) that uniquely identify all vertices in G by using multiset of distances to vertices inW. A graph G admits md(G) = ? if noW ?V(G) differentiates all vertices in G by their multiset of distances to vertices inW....
Saved in:
| Main Author: | |
|---|---|
| Format: | Final Project |
| Language: | Indonesia |
| Online Access: | https://digilib.itb.ac.id/gdl/view/82079 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Institut Teknologi Bandung |
| Language: | Indonesia |
| id |
id-itb.:82079 |
|---|---|
| spelling |
id-itb.:820792024-07-05T14:35:28ZOUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION Ashadama, Abel Indonesia Final Project outer multiset dimension, multiset dimension, infinite INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/82079 A multiset dimension of a graph G or md(G) is smallest cardinality of a subset W ? V(G) that uniquely identify all vertices in G by using multiset of distances to vertices inW. A graph G admits md(G) = ? if noW ?V(G) differentiates all vertices in G by their multiset of distances to vertices inW. An outer multiset dimension of a graph G or dimms(G) is a variation of the multiset dimension by only considering vertices that are outside W. In this final project, we will study the outer multiset dimension of graphs with infinite multiset dimensions, such as complete graphs with some edges removed, wheels, and the corona product of a graph and an edgeless graph. text |
| institution |
Institut Teknologi Bandung |
| building |
Institut Teknologi Bandung Library |
| continent |
Asia |
| country |
Indonesia Indonesia |
| content_provider |
Institut Teknologi Bandung |
| collection |
Digital ITB |
| language |
Indonesia |
| description |
A multiset dimension of a graph G or md(G) is smallest cardinality of a subset W ?
V(G) that uniquely identify all vertices in G by using multiset of distances to vertices
inW. A graph G admits md(G) = ? if noW ?V(G) differentiates all vertices in G by
their multiset of distances to vertices inW. An outer multiset dimension of a graph G or
dimms(G) is a variation of the multiset dimension by only considering vertices that are
outside W. In this final project, we will study the outer multiset dimension of graphs
with infinite multiset dimensions, such as complete graphs with some edges removed,
wheels, and the corona product of a graph and an edgeless graph. |
| format |
Final Project |
| author |
Ashadama, Abel |
| spellingShingle |
Ashadama, Abel OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION |
| author_facet |
Ashadama, Abel |
| author_sort |
Ashadama, Abel |
| title |
OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION |
| title_short |
OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION |
| title_full |
OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION |
| title_fullStr |
OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION |
| title_full_unstemmed |
OUTER MULTISET DIMENSION OF GRAPHS WITHINFINITE MULTISET DIMENSION |
| title_sort |
outer multiset dimension of graphs withinfinite multiset dimension |
| url |
https://digilib.itb.ac.id/gdl/view/82079 |
| _version_ |
1822997554397184000 |