Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal JIEM
Cahyani, Margaretha Dwi
UNIKA Widya Mandala Madiun
Education Mathematics

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

Found 1 Documents
Search

 1 
DIAMETER DAN DIMENSI PARTISI PADA GRAF CATERPILLARS Cahyani, Margaretha Dwi
JIEM | JURNAL ILMIAH EDUKASI MATEMATIKA Vol 1, No 2 (2015)
Publisher : Universitas Katolik Widya Mandala Surabaya Kampus Kota Madiun

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Suppose G=(V,E) is connected graph and u,v Î V are any two points in G . Diameter G is defined as the maximum distance between two points in G, denoted by diam (G) = max{d(u,v)|u,vÎV(G)}. Diameter of Caterpillars Graph (Cn,m) is diam(Cn,m) = n + 1. Suppose there is a point v in G. Then the representation v to P is defined as r(v|P = (d(v,S1), d(v,S2), d(v,S3), ..., d(v,Sk)). If any different point in G has a different representation of the P, then P is called the resolving partition. The minimum cardinality of k-resolving partition against V(G) referred to the partition dimension of G, denoted by pd(G). Partition dimension of graph Caterpillars (Cn,m) is pd(Cn,m) = n.m + 1 Key Words: Caterpillars Graph, Diameter Graph, Partition Dimension, Resolving Partition.
Co-Authors