digilib@itb.ac.id +62 812 2508 8800

Tesis ini membahas kasus khusus dari teori representasi grup hingga. Kasus khusus yang dimaksud adalah teori representasi grup simetri, yaitu Symn, berdasarkan paper oleh Mc-namara dan Zhao. Grup simetri Symn merupakan grup yang terdiri dari semua permutasi pada (1,2,...,n) yang dilengkapi dengan operasi komposisi. Dalam tesis ini, pembahasan yang pertama ditekankan dalam mengkonstruksi representasi tak tereduksi dari Symn dengan memanfaatkan suatu tablo yang dikenal dengan tablo Young, yang berhubungan dengan suatu partisi dari n. Pembahasan kedua adalah menganalisa penggunaan representasi grup simetri pada himpunan sejumlah warna dalam menentukan polinom kromatik graf gelang (bracelet graph) berdasarkan paper oleh Biggs dan disertasi oleh Reinfeld. Tesis ini menekankan pada analisa bagaimana pemanfaatan representasi grup simetri pada himpunan sejumlah warna dalam menentukan polinom kromatik graf gelang yang sebelumnya telah diperoleh dengan menggunakan metode matriks kompatibilitas.