MATHunesa: Jurnal Ilmiah Matematika
Vol. 11 No. 3 (2023)

PELABELAN ANGGUN GRAF BERLIAN RANGKAP BERBINTANG, BEBERAPA KELAS GRAF POHON, DAN GRAF CORONA KHUSUS

Lilla Afifah (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)
I Ketut Budayasa (Program Studi Matematika, FMIPA, Universitas Negeri Surabaya)



Article Info

Publish Date
09 Sep 2023

Abstract

Pelabelan dari suatu graf adalah suatu pemetaan yang membawa setiap elemen graf yaitu himpunan sisi (edge) atau himpunan titik (vertex) ke bilangan bilangan bulat positif, yang disebut label. Sebuah fungsi disebut pelabelan anggun graf dengan m sisi jika adalah injektif dan fungsi terinduksi didefinisikan sebagai adalah bijektif. Graf yang mempunyai pelabelan anggun disebut graf anggun. Pada penelitian ini akan ditunjukkan konstruksi pelabelan anggun pada graf berlian rangkap berbintang , beberapa kelas graf pohon dan graf corona khusus (K_(n,n) ? K_1). Kata kunci: Pelabelan anggun, graf berlian rangkap berbintang, kelas graf pohon, graf K_(n,n) ? K_1. Labeling of a graph is a mapping that brings every graph element, namely the edge or vertex, to the positive integers, which is called label. A function f is called graceful labeling of graph G with m edge if is injective and induced function defined as is bijective. A graph that has graceful labeling is called a graceful graph. The construction of graceful labeling in the double-star diamond graph , some classes of tree graphs, and certain corona graph (K_(n,n) ? K_1) will be shown in this paper. Keywords: Graceful labeling, double-star diamond graph, class of tree graph, K_(n,n) ? K_1 graph.

Copyrights © 2023






Journal Info

Abbrev

mathunesa

Publisher

Subject

Mathematics

Description

MATHunesa is a mathematical scientific journal published by the Department of Mathematics, Faculty of Mathematics and Natural Sciences, The State University of Surabaya with e-ISSN 2716-506X and p-ISSN 2301-9115. This journal is published every four months in April, August, and December. One volume ...