GRAF GARIS (LINE GRAPH) DARI GRAF SIKLUS, GRAF LENGKAP DAN GRAF BINTANG
Abstract
Graf G adalah himpunan pasangan (V(G), E(G)) dengan V(G) adalah himpunan tidak kosong dan berhingga dari elemen-elemen yang disebut titik (vertex) dan
E(G) adalah himpunan (mungkin kosong) dari pasangan tak terurut dari titik-titik yang
berbeda V(G) dan disebut sisi (edge). Graf garis (Line Graph) adalah graf dengan
V(L(G)) = E(G), dimana untuk setiap a, b ∈ E(G) maka a terhubung (adjacent) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G. Pada penelitian ini akan
dibahas line graph dari graf siklus (Cn), graf lengkap (Kn) dan graf bintang (Sn), dengan
n ≥ 3.
E(G) adalah himpunan (mungkin kosong) dari pasangan tak terurut dari titik-titik yang
berbeda V(G) dan disebut sisi (edge). Graf garis (Line Graph) adalah graf dengan
V(L(G)) = E(G), dimana untuk setiap a, b ∈ E(G) maka a terhubung (adjacent) terhadap b di L(G) jika dan hanya jika a dan b adjacent di G. Pada penelitian ini akan
dibahas line graph dari graf siklus (Cn), graf lengkap (Kn) dan graf bintang (Sn), dengan
n ≥ 3.
Full Text:
PDFDOI: https://doi.org/10.25077/jmu.3.2.1-4.2014
Refbacks
- There are currently no refbacks.
Copyright (c) 2016 Jurnal Matematika UNAND
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.