IMPLEMENTASI ALGORITMA MODIFIKASI BROYDEN-FLETCHER-GOLDFARB-SHANNO (MBFGS)

Rahmawati Erma Standsyah

Sari


The concept of minimum resolving set has proved to be useful and or related to a variety of fields such as Chemistry, Robotic Navigation, and Combinatorial Search and Optimization. Two graph are path graph (𝑃𝑛) anf circle graph (πΆπ‘š). The corona product 𝑃𝑛 β¨€πΆπ‘š is defined as the graph obtained from 𝑃𝑛and πΆπ‘š by taking one copi of 𝑃𝑛 and π‘š1copies of πΆπ‘š and joining by an edge each vertex from the π‘›π‘‘β„Ž copy of 𝑃𝑛 with the π‘šπ‘‘β„Ž vertex of πΆπ‘š. 𝑃𝑛 ⨀ πΆπ‘š and πΆπ‘šβ¨€π‘ƒπ‘› not commute to π‘›β‰ π‘š, it is showed that order of graph 𝑃𝑛 ⨀ πΆπ‘š different with graph πΆπ‘šβ¨€π‘ƒπ‘›. Based on research obtained π‘‘π‘–π‘š(π‘ƒπ‘›β¨€πΆπ‘š)=𝑛.π‘‘π‘–π‘š(π‘Š1,π‘š) dan π‘‘π‘–π‘š(πΆπ‘šβ¨€π‘ƒπ‘›)=π‘š.π‘‘π‘–π‘š (𝐾1+𝑃𝑛)
Keyword : Resolving Sets, Metric Dimension, Path Graph, Circle Graph, Corona Graph


Kata Kunci


Resolving Sets, Metric Dimension, Path Graph, Circle Graph, Corona Graph

Teks Lengkap:

PDF


DOI: http://dx.doi.org/10.25139/sm.v4i5.231

Refbacks

  • Saat ini tidak ada refbacks.


ISSN:Β 2337-9421 (cetak)
ISSN: 2581-1290 (online)Β 

Statistik