Hasil Pencarian  ::  Simpan CSV :: Kembali

Abstrak :
Misalkan ( ) adalah pasangan himpunan ( ), dengan adalah himpunan tak kosong simpul dan adalah himpunan pasangan tak terurut dari simpul-simpul yang disebut busur. Graf yang dibahas pada skripsi ini adalah graf sederhana, berhingga dan terhubung dengan | | simpul dan | | busur. Nilai total ketakteraturan simpul (total vertex irregularity strength) atau dari graf adalah suatu bilangan bulat positif terkecil k sedemikian sehingga merupakan suatu pemetaan dari gabungan himpunan simpul dan busur ke subhimpunan bila-ngan asli * + dengan bobot setiap simpul pada graf berbeda dimana bobot simpul adalah penjumlahan dari label simpul dan label busur yang hadir pada simpul tersebut. Berdasarkan hasil-hasil penelitian sebelumnya telah dibuktikan bahwa ( ) ⌈ ⌉ dan ( ) . Terlihat bahwa ( ) bergantung pada , sedangkan ( ) tidak bergantung pada , yaitu dua, artinya ketika suatu graf dengan banyak simpul memiliki jumlah busur lebih sedikit maka ( ) dapat lebih besar. Dalam skripsi ini akan dikonstruk-sikan algoritma untuk memperoleh graf terhubung dengan ( ) sama dengan dua dan banyak busur minimal dengan cara mengurangi busur-busur dari graf lengkap. Kemudian akan diberikan banyak busur minimal pada graf dengan simpul yang terbentuk dari algoritma. ......Let ( ) be an ordered pair set ( ) with is a nonempty set of vertices dan is a set of unordered pairs of distinct elements of . A graph which is considered in this skripsi is a simple, finite, and connected graph with | | vertices and | | edges. Total vertex irregularity strength ( ) of is the minimum value of positive integer k such that is a mapping from the union of vertex set and edge set of to a subset of natural number * + and the weight of every vertex is different. The weight of a vertex is the sum of label of the vertex and labels of edges that incident to the vertex. It has been proved that ( ) ⌈ ⌉ and ( ) . This results imply that ( ) depends on , while ( ) does not. It means for graphs with vertices, there is a possibility that a graph with less edges has larger . In this skripsi, we construct an algorithm to find a connected graph with ( ) and has minimum number of edges, by deleting some edges from complete graph, . We also find the minimum number of edges on graph with vertices which obtained from the algorithm.

Abstrak :
Misalkan graf G=G(V, E) adalah graf sederhana berhingga dengan |𝑉| simpul dan |𝐸| busur. Pelabelan-k total tak teratur simpul pada graf G adalah pemetaan 𝑓 dari 𝑉∪ 𝐸 ke {1,2,?,𝑘} sehingga setiap bobot simpul pada graf G berbeda. Bobot simpul adalah penjumlahan label simpul dan label semua busur yang hadir pada simpul tersebut. Nilai total ketakteraturan simpul (total vertex irregullarity strength) dari G atau tvs(G), didefinisikan sebagai bilangan bulat positif terkecil k sedemikian sehingga G mempunyai suatu pelabelan-k total tak teratur simpul. Telah diketahui bahwa tvs(Kn) = 2 dan tidak bergantung pada n, sedangkan tvs(Cn) = 􁉒𝑛+23􁉓, bertambah sesuai dengan bertambahnya n. Untuk graf dengan banyak simpul sama, graf yang memiliki busur yang lebih sedikit dapat memiliki tvs yang lebih besar. Dalam skripsi ini diberikan algoritma untuk mengkonstruksi graf lingkaran dengan tali busur sesedikit mungkin tetapi tetap memiliki tvs sama dengan dua. Graf ini diperoleh dengan menghapus tali busur dari graf lengkap. ......Let G=G(V, E) be a finite simple graph with |𝑉| vertices and |𝐸| edges. A vertex irregular total k-labelling on G is a mapping 𝑓 from 𝑉∪𝐸 to {1,2,?,𝑘} so that the weight of every two distinct vertices is different. A weight of a vertex is the sum of label of the vertex and labels of all its incident edges. Total vertex irregullarity strength of G, tvs(G), is the minimum positive integer k for which there exists a vertex irregular total k-labelling of G. It is known that tvs(Kn) = 2 which is not dependent on n. On otherhand tvs(Cn) = 􁉒𝒏+𝟐 𝟑􁉓 which is increasing according to the increasing value of n. For some graphs with same number of vertices, graph which has less number of edges can have bigger tvs. This skripsi give the algorithm to construct a cycle graph with minimum chords and has tvs is 2. The graph is constructed by deleting some chords from complete grap.