UG Journal
Vol 9, No 9 (2015)

PELABELAN JUMLAH OPTIMAL PADA GABUNGAN BERHINGGA GRAF BALING-BALING BERTANGKAI

Indarti, Dina (Unknown)
Riminarsih, Desti (Unknown)

Article Info

Publish Date
26 Nov 2016

Abstract

Pelabelan jumlah adalah suatu pemetaan satu-satu dari V (G) ke suatu himpunanberhingga bilangan bulat positif sedemikian sehingga untuk sembarang duasimpul, u,v V (G) dengan label masing-masing yaitu (u) dan (v), uv merupakansuatu busur jika dan hanya jika (u) + (v) merupakan label pada simpul lainnyadi V(G). Graf G yang mempunyai pelabelan jumlah disebut graf jumlah. Banyaknyasimpul terisolasi minimal yang harus ditambahkan pada G agar G merupakangraf jumlah disebut bilangan jumlah dari G yang dinotasikan sebagai (G). Besarbilangan jumlah (G) selalu minimal sama dengan (G), dimana (G) adalahderajat minimal dari suatu graf. Graf jumlah dikatakan optimal jika (G)= (G).Pada penelitian ini akan dibahas mengenai konstruksi pelabelan jumlah darigabungan graf baling-baling bertangkai yang optimal.

Copyrights © 2015




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
UG Journal
Website

Abbrev

ugjournal

Publisher

Universitas Gunadarma

Subject

Civil Engineering, Building, Construction & Architecture Computer Science & IT Economics, Econometrics & Finance Education Health Professions

Description

UG Jurnal merupakan kumpulan jurnal penelitian dari semua fakultas yang ditulis oleh Dosen dan Mahasiswa Universitas Gunadarma. UG Jurnal terbit tiap sebulan sekali dan tiap bulannya memuat jurnal dari berbagai ...