PELABELAN TOTAL VERTEKS IRREGULAR PADA BEBERAPA GRAF HASIL KALI KARTESIUS

A total vertex irregular labeling of a graph G(V (G),E(G)), with v vertices and e edges, is an assignment: f : V (G) ? E(G) ? {1, 2, . . . , r} so that w(v) = f(v) +Pf(uv) are distinct for all vertices v ? V (G). The value of w(v) is called a weight of vertex v. Total vertex irregularity strengt...

Full description

Saved in:
Bibliographic Details
Main Author: RAMDANI , RISMAWATI
Format: Final Project
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/11293
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:A total vertex irregular labeling of a graph G(V (G),E(G)), with v vertices and e edges, is an assignment: f : V (G) ? E(G) ? {1, 2, . . . , r} so that w(v) = f(v) +Pf(uv) are distinct for all vertices v ? V (G). The value of w(v) is called a weight of vertex v. Total vertex irregularity strength of G, denoted by tvs(G), is the minimum r so that G admits a total vertex irregular labeling. In this final project, we consider the total vertex irregular labelings of some cartesian product graphs, namely ladder graphs (P2Pn), book graphs (P2K1,n), pyramidal graphs (C3 Pn) dan graphs C4 Pn.