Amrullah Amrullah
Mataran University

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : International Journal of Computing Science and Applied Mathematics-IJCSAM

Partition Dimension of Bridge Graphs Between Complete and Star Graphs Amrullah Amrullah; Laila Hayati; Junaidi Junaidi
(IJCSAM) International Journal of Computing Science and Applied Mathematics Vol. 11 No. 2 (2025)
Publisher : LPPM Institut Teknologi Sepuluh Nopember

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j24775401.ijcsam.v11i2.8363

Abstract

This paper investigates the determination of the partition dimension for a \emph{bridge graph} formed by connecting a clique $K_n$ and a star $K_{1,m}$ through a single edge. Although the partition dimension has been extensively studied for various families and graph operations, the mixed dense--sparse case on $B(K_n,K_{1,m})$ remains unsettled, since the result is sensitive to the position of the bridge edge and the balance between the size parameters $n$ and $m$.We combine distance symmetry arguments, leaf-based constraints at the star center, and explicit constructions of distinguishing partitions to obtain tight values of the partition dimension. The study begins with the basic cases $K_1$ and $K_2$, and then proceeds to the general case with parameters $n\ge 2$. The main result shows that for the \emph{central bridge} ($e=v_1x$), it holds that $pd(B)=n-1$ if $m<n$, $pd(B)=n$ if $m=n$, and $pd(B)=m$ if $m>n$; for the \emph{leaf bridge} ($e=v_1u_1$), it holds that $pd(B)=n$ when $m\le n$, and$pd(B)=m-1$ when $m>n$. These results demonstrate that the location of the bridge edge, together with the size parameters $m$ and $n$ of the components, can sharpen the partition dimension value of the graph prior to the bridging operation.