Andi Kurniawan Prihartomo
Abstrak :
Misalkan adalah graf dengan himpunan simpul himpunan busur dimana dan berturut-turut adalah banyaknya simpul dan busur pada G. Nilai total ketakteraturan simpul (total vertex irregularity strength) dari graf atau atau atau tvs (G) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil ) adalah bilangan terkecil k sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga sedemikian sehingga 𝑓 memetakan himpunan memetakan himpunan memetakan himpunan memetakan himpunan memetakan himpunanmemetakan himpunan V dan dan E ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif ke bilangan bulat positif {1,2,?,𝑘} dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbeda dan bobot setiap simpulnya berbedadan bobot setiap simpulnya berbeda dimana bobot simpul adalah penjumlahan dari label simpul dan busur yang hadir pada simpul tersebut. Pada skripsi ini akan diberikan kontruksi pelabelan-k total tak teratur simpul dari graf sirkulan 1,2,3 untuk menunjukkan 1,2,3 ⌈ ⌉.
......Suppose is a graph with set of vertices and set of edges where | | is the number of vertices and | | is the number of edge on G. A total vertex irregularity strength of graf G or or tvs (G) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of ) are the smallest value of k such suchsuch that that 𝑓 is a function from function from function from function from ∪ to aset ofaset of aset of positive integer positive integer positive integer positive integer positive integer positive integer positive integer positive integer {1,2,?,𝑘} such that the weight weightweightweight of every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices every two distinct vertices areareare different, different, different, different, different, where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum where the weight of vertex is sum a vert vert ex labelx label x label andand all itsall its all its all its incident edges labels incident edges labels incident edges labelsincident edges labelsincident edges labels incident edges labelsincident edges labels . In this skripsi the construction of total-k labelling vertex irregularity strength of graf 1,2,3 is given with 1,2,3 ⌈ ⌉.
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S1312
UI - Skripsi Open Universitas Indonesia Library