CHARACTERISTICS OF SHACKLE GRAPH: Shack(Kn,v(j,i),t), Shack(Sn,v(j,i),t), & Shack(K(n,n),v(rj,i),t)

Abstract

Abstrak: Operasi schackle adalah operasi antara dua atau lebih graf yang menghasilkan graf baru. Graf shackle dinotasikan  adalah graf yang dihasilkan dari t salinan dari graf  yang diberi simbol dengan  dimana  dan t bilangan asli. Operasi shackle ppada penelitian ini adalah shackle titik. Operasi shackle titik dinotasikan dengan  artinya graf yang dibangun dari sembarang graf  sebanyak  salinan dan titik  sebagai . Kelas graf yang akan di eksporasi karakterisinya dan bilangan kromatinya adalah, S , & S. Hasil penelitiannya menunjukkan bahwa bilangan kromatik graf shackle sama dengan subgraf pembangunnya. Kata Kunci : Operasi Shackle, Shackle titik, graf shackle, bilangan kromatik. Abstract: A shackle operation is an operation between two or more graphs that results in a new graph. Shackle graph notated is a product graph from copy of graph is denoted by where and are natural numbers. The shackle operation in this research is vertex shackle. Vertex shackle operation is denoted by which means that the graph is constructed from any graph as many as copies and vertex as linkage vertex. The class of graphs examined in this study are , S , & S . The results show that the ch r omatic number of the shackle graph is the same as the subgraph that generates it . Keywords : Shackle Operation, Vertex Shackle, Shackle Graph , Chromatic Numbers.