The Bridge Graphs Partition Dimension

Authors : Amrullah Amrullah; K Nani; A. Syahrul; Muhammad Turmuzi; Baidowi Baidowi
article cite 4 Year 2021
source: Journal of Physics Conference Series
Abstract

Abstract Finding the partition dimension of graph is still an open problem in the graph theory. Therefore, several researchers investigate the problem in several operations of the graph. For example, the partition dimension of corona product, cartesian product, subdivision operation has been published by several researchers. Let G 1 , G 2 be two connected graphs. We present the partition dimension of a graph G which is obtained from two graphs G 1( G 2 with a linking a vertex in G 1 to one vertex in G 2 (a bridge in graph G). This paper is devoted to find the upper bound of partition dimension of the connected two graphs by a bridge.


Concepts :
graph theory and CDMA systems
Graph Labeling and Dimension Problems
article cite 4 Year 2021 source Journal of Physics Conference Series
Citations by Year
YearCount
2021 4