3 research outputs found

    Pelabelan tak teratur titik pada graf hasil kali corona antara prisma dan komplemen graf lengkap

    Get PDF
    INDONESIA: Misalkan G = (V (G), E(G)) adalah suatu graf dan k merupakan suatu bilangan bulat positif. Suatu pelabelan-k total dari G adalah suatu fungsi f∶ V (G) ∪ E(G) → {1,2,...,k}. Bobot titik v berdasarkan pelabelan f dinotasikan dengan w_f (v) dan didefinisikan dengan w_f (v) = f(v) + ∑_(uv∈E(G))▒〖 f(uv)〗. Suatu pelabelan-k total dari G disebut sebagai pelabelan total tak teratur titik ketika tidak ada dua titik berbeda dengan bobot yang sama. Nilai total ketakteraturan titik dari G, dilambangkan dengan tvs(G), adalah nilai k terkecil sehingga G memuat pelabelan-k total tak teratur titik. Misalkan G dan H merupakan suatu graf berorde n dan m, berturut-turut. Hasil kali Corona G⊙H adalah suatu graf yang dibentuk dengan mengambil satu salinan dari G dan n salinan dari H dengan menghubungkan setiap titik pada salinan ke-i dari H ke titik ke-i dari G untuk 1≤i≤n. Pada karya tulis ini, ditentukan nilai total ketakteraturan titik dari graf hasil kali Corona antara graf prisma dengan komplemen graf lengkap. ENGLISH: For a graph G = (V (G), E(G)) and a positive integer k, a total k-labeling of G is a function from V (G) ∪ E(G) to {1,2,...,k}. The vertex weight v by the labeling f defined by wf(v) = f(v) + ∑_(uv∈E(G))▒〖 f(uv)〗. A vertex irregular total k-labeling f is a total k-labeling such that there are no two vertices with the same weight. The total vertex irregularity strength of G is the minimum k such that G has a vertex irregular total k-labeling and denoted by tvs(G), Let G and H be a graph with order n and m, respectively. The corona product G⊙H is a graph obtained by taking one copy of G and n copies of H and join each vertex of the i-th copy of H to the i-th vertex of G, for every 1≤i≤n. In this paper, we determine the exact value of total vertex irregularity strength of Corona product of prism and complement of complete graph

    Total Vertex Irregularity Strength of 1-Fault Tolerant Hamiltonian Graphs

    No full text
    corecore