Hasil Pencarian  ::  Simpan CSV :: Kembali

"Misalkan 𝐺(𝑝,𝑞) adalah suatu graf dengan 𝑝 simpul dan 𝑞 busur dengan himpunan simpul 𝑉dan himpunan busur 𝐸. Suatu graf 𝐺(𝑝,𝑞) dikatakan harmonis ganjil jika terdapat fungsi injektif 𝑓:𝑉(𝐺)→{0,1,2,…,2𝑞−1} sedemikian sehingga menginduksi pemetaan 𝑓∗(𝑢𝑣)=𝑓(𝑢)+𝑓(𝑣) yang merupakan fungsi bijektif 𝑓∗:𝐸(𝐺)→{1,3,5,…,2𝑞−1}. Graf yang memiliki pelabelan harmonis ganjil disebut graf harmonis ganjil. Pada skripsi ini diberikan konstruksi pelabelan harmonis ganjil pada graf gabungan korona isomorfis, 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) untuk n≡0(mod 4). Lebih lanjut juga dibuktikan bahwa 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) bukan graf harmonis ganjil jika 𝑛 ganjil.

---

Let 𝐺(𝑝,𝑞) be a graph with 𝑝 vertices and 𝑞 edges with set of vertice 𝑉 and set of edge 𝐸. A graph G (p, q) is said to be odd harmonious if there exists an injection 𝑓:𝑉(𝐺)→{0,1,2,…,2𝑞−1}, such that induced mapping 𝑓∗(𝑢𝑣)=𝑓(𝑢)+𝑓(𝑣) is a bijection 𝑓∗:𝐸(𝐺)→{1,3,5,…,2𝑞−1}. A graph with odd harmonious labelling is called odd harmonious graph. In this skripsi, it will be given a construction of an odd harmonious labeling on the union of isomorphic corona graph, 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) for n≡0(mod 4). Moreover, it is also proved that 𝑚(𝐶𝑛⊚𝐾𝑟̅̅̅) is not odd harmonious graph if 𝑛 is odd."

"Secara matematis, melipat dapat dilakukan dengan merotasi bidang kertas yang ingin dilipat terhadap sumbu garis lipatan. Pemetaan dari kertas ke hasil lipatan origami dilakukan dengan merotasi bidang kertas yang sesuai. Apabila sebuah origami yang telah selesai dibuka kembali, terdapat garis-garis bekas lipatan pada kertas. Garis-garis lipatan ini disebut sebagai pola lipatan. Jika sebuah pola lipatan dapat dilipat, perkalian matriks-matriks rotasi sesuai merupakan matriks identitas. Hal ini berlaku pada origami simpul tunggal, dan berlaku secara lokal pada origami simpul jamak, namun dapat diperluas sehingga berlaku secara global pada origami simpul jamak.

---

Mathematically, to fold a paper is to rotate the paper along a crease line as the axis. The mapping from the paper to the finished origami fold is done by rotating parts of the paper to the appropriate locations. Unfolding finished origami reveals a pattern of crease lines, known as crease pattern. If the crease pattern is foldable, then the product of the associated rotational matrices is the identity matrix. This condition holds in a single vertex crease pattern and holds locally in a multiple vertex crease pattern and can be adapted to a global condition in a multiple vertex crease pattern."