2 research outputs found

    Kekuatan tak beraturan sisi total pada graf hasil gabungan graf lintasan dengan beberapa kelas graf

    Get PDF
    Penelitian ini bertujuan untuk menentukan nilai kekuatan tak beraturan sisi total pada graf hasil gabungan graf lingkaran dengan graf lintasan dan graf hasil gabungan dua graf lingkaran masing-masing untuk n sama dengan 3. Pelabelan tak beraturan sisi total pada graf, dengan himpunan titik tak kosong V dan himpunan sisi E suatu fungsi, sehingga bobot setiap sisinya berbeda. Nilai k terkecil pada pelabelan tak beraturan sisi total disebut kekuatan tak beraturan sisi total dari G yang dinotasikan dengan tes G. Selanjutnya, bobot sebuah sisi uv dengan fungsi pelabelan. Berdasarkan pembahasan, dapat disimpulkan bahwa nilai kekuatan tak beraturan sisi total pada graf hasil gabungan graf lingkaran dengan graf lintasan dan graf hasil gabungan dua graf lingkaran yang berturut-turut mempunyai nilai n sama dengan 3

    On H-irregularity Strengths of G-amalgamation of Graphs

    Full text link
    A simple graph G=(V(G),E(G)) admits an H-covering if every edge in E(G) belongs at least to one subgraph of G isomorphic to a given graph H. Then the graph G admitting H-covering admits an H-irregular total k-labeling f: V(G) U E(G) \to {1, 2, ..., k} if for every two different subgraphs H\u27 and H\u27\u27 isomorphic to H there is wtf(H2˘7)β‰ wtf(H2˘72˘7)wt_{f}(H\u27) \neq wt_{f}(H\u27\u27), where wtf(H)=βˆ‘v∈V(H)f(v)+βˆ‘e∈E(H)f(e)wt_{f}(H)= \sum \limits_{v\in V(H)} f(v) + \sum \limits_{e \in E(H)} f(e) is the associated H-weight. The minimum k for which the graph G has an H-irregular total k-labeling is called the total H-irregularity strength of the graph G.In this paper, we obtain the precise value of the total H-irregularity strength of G-amalgamation of graphs
    corecore