Graf Subset Tak Seragam yang Berasosiasi dengan Sebarang Graf

Muhammad Nurul Huda, Dr.rer.nat. Yeni Susanti, S.Si., M.Si.

2024 | Tesis | S2 Matematika

Terinspirasi oleh studi tentang graf token dan graf subset seragam yang berturut-turut dieksplorasi oleh Fabila-Monroy dkk (2012) dan Chen & Lih (1987), diperkenalkan sebuah graf baru yang dinamakan sebagai graf subset tak seragam. Dalam tesis ini, dibuktikan bahwa graf subset tak seragam tidak selalu isomorfik baik dengan graf token maupun graf subset seragam. Selain itu, diperoleh beberapa sifat graf teoritis dari graf subset tak seragam.

Inspired by the study of the token graph and the uniform subset graph as explored by Fabila-Monroy dkk (2012) and Chen & Lih (1987), respectively, it introduced a new graph namely a non-uniform subset graph. In this thesis, it is proven that the non-uniform subset graph is not always isomorphic to either the token graph or the uniform subset graph. Moreover, it is obtained some theoretical graph properties of the non-uniform subset graph.

Kata Kunci : Graf, graf token, graf subset seragam, graf subset tak seragam, bilangan clique, girth, ke-bipatit-an, hamiltonisitas.