Pelabelan prime cordialgraf G=(V,E)adalah pemetaan bijektif dari himpunan titik V(G)ke himpunan {1,2,3,…,p}, dengan p adalah banyaknya titik. Sedangkan pelabelan sisinya mengikuti pelabelan titik, yangdiperoleh dengan mencari great common divisor (gcd)dari label titik yang bertetangga (adjacent). Jika gcd dari label titik yang adjacent bernilai 1 maka label sisinya adalah 1, sedangkan jika gcd dari label titik yang adjacent bernilai selain 1 maka label sisinya adalah 0, serta harga mutlak selisih dari banyak sisi yang berlabel 0 dan banyaksisi berlabel 1 adalah kurang dari sama dengan 1.Graf yang memuat pelabelan prime cordialdisebut graf prime cordial.Pada tugas akhir ini dikaji duplikasi sisi graf cycleCn(kecuali untukn=4), duplikasi titik graf cycleCn, path union pada grafcycleCn, dan graf friendshipone point union dari salinan n cycleC3.
Kata kunci : Pelabelan Prime Cordial, graf cycle, path union, graf friendship
Perusahaan manufaktur khususnya pada sektor makanan dan minuman merupakan jenis perusahaan yang paling banyak jumlahnya di Indonesia. Bursa Efek Indonesia (BEI) mencatat sepanjang tahun 2009 tidak kurang dari 100 perusahan manufaktur sektor makanan dan minuman yang beroperasi di Indonesia dengan rentang usia perusahaan antara 5-40 tahun. Dengan lama usia demikian, dapat dikatakan bahwa perusahaan manufaktur merupakan perusahaan yang dapat bertahan dan tumbuh seiring dengan perkembangan zaman. Dalam segi kemajuan suatu perusahaan, perusahaan manufaktur ini merupakan salah satu sektor perusahaan dengan tingkat pertumbuhan laba tertinggi disamping pada perusahaan pertambangan dan properti. Hal ini dikarenakan Perusahaan manufaktur memegang kunci kebutuhan dasar manusia akan makanan dan minuman. Dengan demikian, tidak mengherankan bahwa sektor perusahaan ini banyak diminati oleh para investor baik dari dalam maupun luar negeri.