The Bridge Graphs Partition Dimension

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 sev...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2021-02, Vol.1779 (1), p.12086
Main Authors: Amrullah, A, Syahrul, A., Turmuzi, M., Baidowi, Nani, K
Format: Article
Language:English
Subjects:
bridge graphs
Cartesian coordinates
Graph theory
Graphs
partition dimension
Partitions
Physics
Upper bounds
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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 G1, G2 be two connected graphs. We present the partition dimension of a graph G which is obtained from two graphs G1( G2 with a linking a vertex in G1 to one vertex in G2 (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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1779/1/012086