Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 7, No 2 (2019): Electronic Journal of Graph Theory and Applications

A method to construct graphs with certain partition dimension

Debi Oktia Haryeni (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia)
Edy Tri Baskoro (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia)
Suhadi Wido Saputro (Combinatorial Mathematics Research Group, Faculty of Mathematics and Natural Sciences, Institut Teknologi Bandung, Jalan Ganesa 10 Bandung, Indonesia)



Article Info

Publish Date
10 Oct 2019

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.

Copyrights © 2019






Journal Info

Abbrev

ejgta

Publisher

Subject

Electrical & Electronics Engineering

Description

The Electronic Journal of Graph Theory and Applications (EJGTA) is a refereed journal devoted to all areas of modern graph theory together with applications to other fields of mathematics, computer science and other sciences. The journal is published by the Indonesian Combinatorial Society ...