L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH

L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH

Let G = (V,E) be a simple graph. An L(2, 1)?labeling of G is a whole number valued function f : V (G) ? N0 such that, whenever u and v are two adjacent vertices in V, then |f(u) ? f(v)| ? 2 if d(u, v) = 1 and |f(u) ? f(v)| ? 1 if d(u, v) = 2. The labeling number L(2, 1) of G, denoted by ?2,1(G),...

Full description

Saved in:
Bibliographic Details
Main Author: Damayanti Ningrum, Lisa
Format: Theses
Language:Indonesia
Online Access:https://digilib.itb.ac.id/gdl/view/73301
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Institut Teknologi Bandung
Language: Indonesia
id id-itb.:73301
spelling id-itb.:733012023-06-19T12:41:45ZL(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH Damayanti Ningrum, Lisa Indonesia Theses L(2, 1) Labeling, Graph of Comb Product of Star Graph, Graph of Comb Product of Path Graph, Graph of Comb Product of Complete Graph. INSTITUT TEKNOLOGI BANDUNG https://digilib.itb.ac.id/gdl/view/73301 Let G = (V,E) be a simple graph. An L(2, 1)?labeling of G is a whole number valued function f : V (G) ? N0 such that, whenever u and v are two adjacent vertices in V, then |f(u) ? f(v)| ? 2 if d(u, v) = 1 and |f(u) ? f(v)| ? 1 if d(u, v) = 2. The labeling number L(2, 1) of G, denoted by ?2,1(G), is the smallest number m so that G has labeling L(2, 1) with no more labels greater than m. In this thesis, will further discuss the L(2, 1) labeling of graph of comb product of star, path, and complete graph. The purpose of this research is to determine the minimum span value of ?2,1(G ?o H) on the graph of comb product of star graph (?2,1(G ?o K1,n)), the graph of comb product of path graph (?2,1(G ?o Pn)), and the graph of comb product of complete graph (?2,1(G ?o Kn)). text
institution Institut Teknologi Bandung
building Institut Teknologi Bandung Library
continent Asia
country Indonesia
Indonesia
content_provider Institut Teknologi Bandung
collection Digital ITB
language Indonesia
description Let G = (V,E) be a simple graph. An L(2, 1)?labeling of G is a whole number valued function f : V (G) ? N0 such that, whenever u and v are two adjacent vertices in V, then |f(u) ? f(v)| ? 2 if d(u, v) = 1 and |f(u) ? f(v)| ? 1 if d(u, v) = 2. The labeling number L(2, 1) of G, denoted by ?2,1(G), is the smallest number m so that G has labeling L(2, 1) with no more labels greater than m. In this thesis, will further discuss the L(2, 1) labeling of graph of comb product of star, path, and complete graph. The purpose of this research is to determine the minimum span value of ?2,1(G ?o H) on the graph of comb product of star graph (?2,1(G ?o K1,n)), the graph of comb product of path graph (?2,1(G ?o Pn)), and the graph of comb product of complete graph (?2,1(G ?o Kn)).
format Theses
author Damayanti Ningrum, Lisa
spellingShingle Damayanti Ningrum, Lisa
L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH
author_facet Damayanti Ningrum, Lisa
author_sort Damayanti Ningrum, Lisa
title L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH
title_short L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH
title_full L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH
title_fullStr L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH
title_full_unstemmed L(2,1) LABELING OF COMB PRODUCT OF STAR, PATH, AND COMPLETE GRAPH
title_sort l(2,1) labeling of comb product of star, path, and complete graph
url https://digilib.itb.ac.id/gdl/view/73301
_version_ 1822992945732648960

Similar Items