Dimensi Partisi Graf Hasil Amalgamasi Siklus

摘要: Misalkan terdapat sebuah graf terhubung dan himpunan partisi{} dari dan. Koordinat terhadap didefinisikan sebagai|. Jika||, untuk setiap dua titik berbeda, maka disebut-partisi pembeda dari. Nilai minimum sehingga merupakan-partisi pembeda dari adalah dimensi partisi dari yang dinotasikan dengan. Dalam makalah ini ditunjukkan bahwa dimensi partisi dari amalgamasi graf siklus, untuk dan. Metode yang digunakan dalam mengbuktikan hasil tersebut adalah induksi matematika.