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 chromatic number of the shackle graph is the same as the subgraph that generates it.

 

Keywords:

Shackle Operation, Vertex Shackle, Shackle Graph, Chromatic Numbers.