This Author published in this journals
All Journal MATEMATIKA
Ambar Puspasari, Ambar
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

BILANGAN RADIO PADA GRAF GEAR Puspasari, Ambar; Irawanto, Bambang
MATEMATIKA Vol 16, No 1 (2013): Jurnal Matematika
Publisher : MATEMATIKA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (183.203 KB)

Abstract

Let d(u,v) denote the distance between two distinct vertices of connected graph G, and diam (G) be the diameter of G. A radio labeling c of G is an assignment of positive integer to the vertices of G satisfying  d(u, v) + |c(u) − c(v)| ≥ diam(G) + 1.The maximum integer in the range of the labeling is its span. The radio number of G, rn(G), is the minimum possible span. Radio number of gear graph G’n , for n ≥ 4  is rn(G’n) ≥ 4n + 2, and n ≥ 7 is rn(G’n) ≤ 4n + 2. The labeling of gear graph G’n , n=4,5,6 is rn(G’4) = 18, rn(G’5) = 22, rn(G’6) = 26 than for n ≥ 4 , the radio number rn(G’n) is  4n + 2.