CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS
Vol 2, No 2 (2021): CGANT JOURNAL OF MATHEMATICS AND APPLICATIONS

Nilai Ketidakteraturan Total Selimut pada Graf

Yessy Eki Fajar Reksi (Universitas Jember)
Dafik Dafik (Universitas Jember)
Ika Hesti Agustin (Univeristas Jember)



Article Info

Publish Date
28 Dec 2021

Abstract

Misal $G$ dan $K$ adalah graf sederhana, nontrivial dan graf tak berarah. Operasi \emph{total comb product} menghasilkan graf baru dengan mengoperasikan dua buah graf. Misalkan \emph{G} dan \emph{K} adalah graf terhubung dan \emph{v} $\in$ \emph{V(K}) dan \emph{e} $ \in $ \emph{E(K)}. Operasi \emph{total comb product} dari graf \emph{G} dan \emph{K} yang dinotasikan ($G$ $\dot{\unrhd}$ $K$) merupakan operasi graf yang diperoleh dengan mengambil salinan satu graf \emph{G} dan $|V(G)|+|E(G)|$ salinan \emph{K}, kemudian merekatkan salinan ke-\emph{i} dari graf \emph{K} di titik cangkok \emph{v} pada titik ke-\emph{i} dari graf \emph{G} dan merekatkan salinan ke-\emph{j} dari graf \emph{K} di sisi cangkok \emph{e} pada sisi ke-\emph{j} dari graf \emph{G}. Pelabelan total didefinisikan suatu fungsi $f : V(G) \cup E(G) \rightarrow \{1,2,3,...,k\}$ merupakan pelabelan \emph{k-total} pada graf $G$. Pelabelan \emph{k-total} dikatakan pelabelan total ketidakteraturan selimut pada graf $G$ jika untuk $H \subseteq G$ dengan kata lain $H$ merupakan selimut dari suatu graf $G$, bobot total selimut $W(H)=\Sigma_{v\in V(H)}f(v)+\Sigma_{e\in E(H)}f(e)$ berbeda. Nilai minimum $k$ pada pelabelan total ketidakteraturan selimut disebut dengan \emph{total H-Irregularity Strength} dari suatu graf $G$ yang dinotasikan dengan $tHs(G)$. Pada artikel ini dilakukan penelitian tentang pelabelan total ketidakteraturan selimut yaitu mencari nilai ketidakteraturan total selimut pada graf hasil operasi \emph{total comb product} dari graf khusus.

Copyrights © 2021






Journal Info

Abbrev

cgant

Publisher

Subject

Computer Science & IT Other

Description

Subjects suitable for publication include, the following fields of: Degree Diameter Problem in Graph Theory Large Graphs in Computer Science Mathematical Computation of Graph Theory Graph Coloring in Atomic and Molecular Graph Labeling in Coding Theory and Cryptography Dimensions of graphs on ...