PELABELAN TOTAL SISI TAK BERATURAN

<b>Abstract :</b><p align=\"justify\"> <br /> Let G = (V, E) be a graph with V(G) is its vertex set and E(G) is its edge set. Find the minimum value of k so that all vertices and edges can be labelled by 1, 2, ..., k (labels can be repeated), and having the propert...

Full description

Saved in:
Bibliographic Details
Main Author: (NIM : 20199005), Asmiati
Format: Theses
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/5216
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
Description
Summary:<b>Abstract :</b><p align=\"justify\"> <br /> Let G = (V, E) be a graph with V(G) is its vertex set and E(G) is its edge set. Find the minimum value of k so that all vertices and edges can be labelled by 1, 2, ..., k (labels can be repeated), and having the property that all the weights of edges on G are different. The value of k is called the edge total irregularity strength of graph G, by notation tes(G). <br /> <p align=\"justify\">In this thesis, we shall show the general properties of the edge total irregularity strength of a graph. In particular, we find the strength for the following graphs: paths, book graphs, stars, complete bipartit and the disjoint union of some graphs.