A method to construct graphs with certain partition dimension

Debi Oktia Haryeni, Edy Tri Baskoro, Suhadi Wido Saputro

Abstract


In this paper, we propose a method for constructing new graphs from a given graph G so that the resulting graphs have the partition dimension at most one larger than the partition dimension of the graph G. In particular, we employ this method to construct a family of graphs with partition dimension 3.


Keywords


partition dimension, graph

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2019.7.2.5

Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats