Hasil Pencarian  ::  Simpan CSV :: Kembali

"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."

"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 ⌈ ⌉."

"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."